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Preface 



"What is to be done?" 
Nikolay Chernyshevsky 

First of all let me comply with A.L. Fradkov 1 : "Overall majority of science areas 
today look like a flowering meadow after a huge herd of animals had a walk on it. 
Grass is largely eaten and "juiciest peaces" are eroded up to the ground. Some ar- 
eas are strolled upon numerous times. Here and there grass is only rumpled, but it 
would take an enormous effort to eat it, and the result would be so hardly notice- 
able that big animals are already seeking new pastures over many years. . ." 

Now in essence. 

This manuscript is dedicated to new mathematical instruments assigned 
for logical modeling of the memory of digital devices. The case in point is logic- 
dynamical operation named venj unction and venjunctive function as well as se- 
quention 2 and sequentional function. Venj unction and sequention operate within 
the framework of sequential logic. In a form of corresponding equations, they or- 
ganically fit analytical expressions of Boolean algebra. Thus, a sort of symbiosis is 
formed using elements of asynchronous sequential logic on the one hand, and 
combinational logic on the other hand. Thence, a common denomination is asyn- 
chronous logic. 

A peak of publications on the asynchronous logic came in the middle of the 
1990s. In spite of undertaken efforts and progress observed in this direction, it 
must be confessed that properly appreciable results are not achieved. At least 
not such, as have been expected. Together with this, relevance and claiming 
of asynchronous circuit as an object of science interest does not raise doubts. 
But it is evident that priority of investigations is displaced to programming and 
verification aspects as well as to the practical field of technology and technical 
engineering. 

A wealth of methods, ways and applications developed for solving various 
problems related with digital circuits allow establishing the following. 

• Asynchronous circuit analysis and design is a complicated and heterogeneous 
problem. 

• There are no universal generally accepted approaches. 



Article "How to publish a good article and to reject a bad one. Notes of a reviewer" Available 
in Russian at: http://www.ipme.ru/ipme/labs/ccs/alf/f_at03r.pdf. 
Not to be confused with "sequent", used for the sequent calculus. 
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• All models and methods, as well as their applications, are not devoid of 
disadvantages. 

• New ideas are desirable and required. 

In the light of established situation, a curious thought arises: may be finite- 
automaton apparatus as being monopoly mathematical instrument for sequential 
circuits is the cause of intractable problems, because its scientific resource is 
exhausted. 
Indeed?! 



Foreword 



In the beginning was Boolean algebra. Named in honor of George Boole, this al- 
gebra gave symbolic expressions for a binary logic. So the beginning relates to the 
1840s. 

Development of the theoretical grounds for Boolean algebra's digital applica- 
tions has been basically completed in the 1950s. At that time mathematical 
instruments for representation, transformation and minimization of logical opera- 
tions were ready 

Boolean algebra constitutes a mathematical basis for digital circuits. It is 
known, how relatively easy Boolean equation is translated into logical circuit. In- 
verse transformation is performed without difficulties as well. In other words, a 
principle of one-to-one correspondence is on hand. Boolean expressions play the 
role of a natural analytical model of combinational digital circuits. 

In contrast with combinational logic, there are no easy ways to represent behav- 
ior of logical circuits with feedbacks in an analytical form; tables and graphs are in 
use. Circuit's logic language is not in accord with state-transition expressions. 
Therefore, constructing of sequential circuit is a complicated, many-staged and 
heterogeneous procedure. As to inverse transformation, present analysis does not 
give formal methods for this problem. The corresponding solution is available 
only for simple circuits with memory elements. 

The problem is how to formalize operation of memory devices mathematically 
in terms of binary logic, and how to get analytical model which enables to ade- 
quately reflect functionality of these devices. In this connection it is proposed to 
solve the mentioned problem by means of asynchronous operators, named ven- 
junction and sequention. Under conditions that existing delays are unknown, alge- 
braic expressions obtained on the basis of these operations one-to-one correspond 
to the modeled circuit. Thus, relation between asynchronous sequential circuit and 
its model becomes similar to relation between combinational circuit and expres- 
sions of Boolean algebra. As a result new analytical possibilities appear and some 
problems could be solved in easier way. Asynchronous operators may be found to 
be not only useful, but productive as well. 

The book contains initial concepts, fundamental definitions, statements, princi- 
ples and rules needed for theoretical justification of the new mathematical appara- 
tus and its validity for asynchronous logic. Asynchronous operators named ven- 
junctor and sequentor are designed for practical implementation. These basic 
elements are assigned for realizing of memory function in sequential circuits. It is 
important that in general case memory depth theoretically is not restricted. 



VIII Foreward 

The author develops original approach, whose superiority is in homogeneity of 
mathematical expressions. This approach does not substitute or copy the existing 
procedures; as well it does not solve all problems. Obtained results can be used 
independently or together with present methods. 

Formed sequential logic essentially is classified as switching logic, which falls 
into category of algebraic logics. For better understanding reader should know 
Boolean algebra, set theory, and foundations of digital devices. 

Present research work is the final stage of generalization and systematization 
of all those ideas and investigations, author's interest to which alternately flashed 
up and faded over many years and for various reasons until formed "critical 
mass", and all findings were arranged definitively as a mathematical basis of a 
theory appropriately associated under a common theme - asynchronous sequential 
logic. 

Acknowledgments. I am grateful to everybody who did not bother me during 
writing of this book. Thanks also to my friends who from time to time distracted 
me with important and trivial dealings that helped me to preserve my potency 
and peace of mind. My special thanks to my beloved daughter Katerina for her 
participation in editing of manuscript, for her help with translation from Russian 
and invaluable moral support. 



Contents 



Venjunction 1 

1.1 Binary Sets and Sequences 1 

1.1.1 Format of Binary Set 1 

1.1.2 Binary Sequences 2 

1.1.3 Asynchronous Sequences 2 

1.1.4 Intersection of Sets and Sequences 2 

1.2 Logical Switchings 3 

1.2.1 Moments of Switchings 3 

1.2.2 Background for Switchings 4 

1.2.3 Rules for Switchings 4 

1.3 Methods for Representation of Variables Collections 5 

1.3.1 Representation by a Sequence of Binary Sets 5 

1.3.2 Representation by a Set of Asynchronous Sequences 5 

1.3.3 Representation by a Sequence of Logical Switchings 6 

1.4 Switching Function - Venjunction 6 

1.4.1 Operation of Venjunction 6 

1.4.2 Switching Function 6 

1.4.3 Venjunction as Function 7 

1.5 Venjunction in Comparison with Conjunction 9 

1.6 Methods of Venjunction Definition 10 

1.6.1 Definition Based on Binary Sets and Sequences 10 

1.6.2 Definition with Involving an Indeterminate Value 10 

1.6.3 Definition with Involving a Conjunction 11 

1.6.4 Definition with Involving Ancillary Binary Variable 1 1 

1.6.5 Not Formal Definition: Verbal "Reading" of Venjunction 1 1 

1.7 Truth Tables for Venjunction 12 

1.8 Venjunctive Functions and Their Enumeration 15 

1.8.1 Venjunctive Complete Form 15 

1.8.1.1 Venjunctive Form Completed by Disjunction 15 

1.8.1.2 Venjunctive Form Completed by Conjunction 16 

1.8.2 Enumeration of Functions of Two Variables 16 

1.9 Graphics of Venjunctive Functions 18 

1.9.1 Graphical Representation of Switchings 18 

1.9.2 Graph of Cycles of Switchings 18 

1.9.2.1 Relationship with Venjunctive Complete Form 19 



X Contents 

1.10 Venjunctive Properties (Basic Formulae) 20 

1.10.1 Relations between Operations of Conjunction and 
Venjunction 20 

1.10.2 Inversion (Negation) of Venjunction 20 

1.10.3 Operations with Mirror Venjunctions 21 

1.10.4 Commutativity and Associativity 21 

1.10.5 Distributivity and Idempotency 21 

1.10.6 Absorptions 22 

1.10.7 Rules of Zeroing 22 

1.10.8 Venjunction with Logical Unity 23 

1.11 Venjunctive Representation of Indeterminacy 23 

1.11.1 Logical Indeterminacy 23 

1.11.2 Criterion for Indeterminacy 24 

References 24 

2 Venjunctive Expressions 25 

2.1 Bistable Cell 25 

2.1.1 Functions of Bistable Cell 26 

2.1.2 Bistable Cell with NOR Elements 27 

2.2 Triggers 29 

2.2.1 SRFlip-Flop 29 

2.2.2 JKFlip-Flop 30 

2.2.3 T Flip-Flop (Toggle Trigger) 32 

2.2.4 Clocked D-Latch 33 

2.3 Venjunctor 35 

2.3.1 Expressions and Circuits of Venjunctor 35 

2.3.2 Double Venjunctor 37 

2.4 Logical Circuits with "Exotic" Functions 38 

2.4.1 Truncated Venjunction with Function Z = Xz\ 39 

2.4.2 Truncated Venjunction with Function Z = 1 Z Y 39 

2.4.3 Indefinite Venjunction with Degenerative Function 40 

References 41 

3 Sequention 43 

3.1 Sequention as an Ordered Set 43 

3.2 Sequention - Function 44 

3.2.1 Definition of Sequention 46 

3.2.1.1 Unity Value Setting 46 

3.2.1.2 Zero Value Setting 46 

3.2.1.3 Value Switchings 46 

3.2.2 Sequention-Function in Comparison with Sequention-Set 46 

3.2.3 Correct Sequentions 47 

3.3 Simple and Complicated Sequentions 47 

3.3.1 Embedded Sequentions 48 

3.3.2 Embedding Layers of Sequentions 48 

3.4 Binary Relations in Composite Sequentions 50 



Contents XI 

3.4.1 Relations of Two-Component Sequentions 50 

3.4.1.1 Sequention of Two Sequences 50 

3.4.1.2 Sequence and Sequention 50 

3.4.1.3 Sequention and Sequence 50 

3.4.1.4 Combination of Two Sequentions 50 

3.4.2 Relations of Sequentions in Connection with Order Relation ...51 

3.4.2.1 Principle 1 51 

3.4.2.2 Principle 2 51 

3.4.2.3 Principle 3 51 

3.4.3 Features of Sequentions with Common Elements 52 

3.5 Functionally Imperfect Sequentions 53 

3.5.1 Definition of Imperfection 53 

3.5.2 Examples of Imperfect Sequentions 53 

3.5.3 Criterions for Functional Imperfection 54 

3.5.3.1 Inverse Elements 54 

3.5.3.2 Inconsistent Binary Relations of Elements 55 

3.5.3.3 Inconsistent Relations of Components 55 

3.5.3.4 Unacceptable Binary Relations 56 

3.5.4 Compatible Sequentions 56 

3.6 Splitting and Splicing of Sequentions 56 

3.6.1 Splitting 56 

3.6.2 Splicing 57 

3.7 Sequential Laws 58 

3.7.1 Commutativity, Associativity and Distributivity 58 

3.7.2 Zeroing Rule 59 

3.7.3 Absorption Rule 59 

3.7.4 Splicing Rule 60 

3.7.5 Splitting Rule 60 

3.8 Methods for Decomposition of Sequentions 60 

3.8.1 Non-systemized Splitting 61 

3.8.2 Regular Splitting into Minisequentions 61 

3.8.3 Separation of Elements 62 

3.9 Forms for Representation of Sequentions 63 

3.9.1 Relation of Sequention with Venjunction 63 

3.9.2 Conjunctive Form 64 

3.9.3 Venjunctive Form 65 

3.10 Boolean Operations with Sequentions 65 

3.10.1 General Principles for Conjunctions 67 

3.10.2 General Principles for Disjunctions 67 

3.10.3 General Principles for Venjunctions 68 

3.11 Transformation of Complicated Sequentions 69 

3.11.1 Conjunctive Expansion 69 

3.11.1.1 Example of Expansion of Sequention 69 

3.11.2 Venjunctive Separation 70 

3.11.3 Modification of Sequentions 71 



XII Contents 

3.12 Graphics of Sequentions; Memory Depth and Volume 72 

3.12.1 Graph of Sequention 72 

3.12.2 Memory Depth 73 

3.12.3 Memory of Complicated Sequentions 73 

3.12.4 Memory Volume 74 

References 74 

4 Circuit Design 77 

4.1 Trigger Function 77 

4.1.1 Definition and Properties 77 

4.1.1.1 Restrictive Terms 77 

4.1.2 Trigger Function Features 78 

4.1.2.1 Negation without Calculations 78 

4.1.2.2 Conflict-Free Settings 78 

4.1.2.3 Stabilization of Settings 78 

4.1.2.4 Realization Features 79 

4.1.3 Conditional Trigger Functions 79 

4.1.4 Memory Formula 79 

4.1.5 Enumeration of Trigger Functions 80 

4.2 Trigger-Type Devices 82 

4.2.1 Triggered Lambda-Function 82 

4.2.2 Trigger Function of C-Element (Muller C-Gate) 84 

4.2.3 Trigger Function for Doubled Bistable Cell 85 

4.2.4 Examples of Trigger Devices 86 

4.2.5 Notes on Classification of Triggers 87 

4.3 Zone Model for Switching Functions 88 

4.3.1 Typical Zone Models of Trigger Circuits 89 

4.3.2 Basic Zone Configurations 91 

4.3.2.1 Zone Model Symmetry 92 

4.3.3 Example of Using Zone Model 92 

4.3.4 Zone Model in the Context of Race Hazards 93 

4.4 Asynchronous Logic of Feedbacks 94 

4.4.1 Positive Feedback 94 

4.4.1.1 Feedback Is Given by the Formula Q = Q 94 

4.4.1.2 Feedback Is Given by the Formula Q = x a Q 94 

4.4.1.3 Feedback Is Given by the Formula Q = x v Q 95 

4.4.1.4 Feedback Is Given by the Formula Q = x zQ 95 

4.4.1.5 Feedback Is Given by the Formula Q = Q zx 95 

4.4.1.6 Feedback Is Given by the Formula Q = x v y a Q 95 

4.4.1.7 Feedback is Given by the Formula Q = xv y zQ 96 

4.4.1.8 Feedback Is Given by the Formula Q = xv Q z y 96 

4.4.2 Negative Feedback 96 

4.4.2.1 Oscillation and Its Interruption 96 

4.4.2.2 Retention of Short-Pulsed Setting 97 



Contents XIII 

4.5 Algorithms for Extension of Sequentions 98 

4.5.1 Algorithm I 98 

4.5.2 Algorithm II 98 

4.5.3 Algorithm III 98 

4.6 Sequentor 99 

4.7 Logical Implementation of Sequential Circuits 101 

4.7.1 Structural Model of Digital Devices 102 

4.7.2 Advantages and Restrictions of the Model 104 

4.7.3 Example of Constructing of Logical Circuit 105 

4.7.3.1 Conditions for A = 1 106 

4.7.3.2 Conditions for B = 1 107 

4.7.3.3 Conditions for C = 1 107 

4.7.3.4 Memory Characteristics 107 

References 108 

Appendix A: The List of Venjunctive Functions on Two Variables 109 

Appendix B: The List of Typical Trigger Functions 114 

Appendix C: Examples of Trigger-Type Devices 117 

Appendix D: Asynchronous Sequential Circuits 122 



Chapter 1 
Venj unction 



Abstract. The first chapter is entirely dedicated to venjunction, which is repre- 
sented as a logic -dynamical operation of asynchronous sequential logic. This 
operation is being thoroughly examined from all angles, such as: prerequisites of 
appearing, particularities of the implied time, necessary definitions, methods of 
analytical and graphical representations, enumeration of two-variable functions, 
and finishing by basic features of venjunctions in connection with operations of 
Boolean algebra. In the beginning of this section one will find clarifications of 
terminology to avoid incomprehension, and assure continuity between generally 
accepted notions and innovations. This to one or another degree refers to the fol- 
lowing notions: format of a binary set, asynchronous sequence, logical switchings, 
moments and background of switchings, sequence of logical switchings, switching 
and venjunctive functions, venjunctive complete form, graph of venjunctive func- 
tion, cyclic graph of switchings, and venjunctive representation of indeterminacy. 

1.1 Binary Sets and Sequences 

Let us assume that [x { x 2 ... x n ] is an ordered collection consisting of all elements 
of a set {x u x 2 , ... x n }. These elements are binary variables with logical values or 
1. By replacing the variables with their values a binary combination is formed. 
Generally this combination can be considered as a word in the alphabet {0, 1}, 
and therefore termed binary set. 

In the context of Boolean algebra, a set is said to be binary, if it contains logical 
zero (0) and unity (1) signs as values of certain Boolean variables. For example, 
variables {x\, x 2 , x 3 , x 4 , x 5 } with values Xi=l, x 2 =l, x 3 =0, x 4 =l, x 5 =0 form the bi- 
nary set [11010]. Here, the first in order unit determines a value of the variable X\ 
because it occupies the first position in the corresponding set. Similarly, second 
unit associates with the second symbol of the set, that is, x 2 . And so on, up to zero 
value of the last, fifth variable x 5 . Thus, there is positional correspondence be- 
tween a binary set and a sequence of symbols located in a set of Boolean 
variables. 



1.1.1 Format of Binary Set 

For realization of the positional principle established above, the concept of a 
format of variables is entered. The format is represented in the form of a set of 
variables, the sequence of which predetermines values of these variables in the 
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2 1 Venjunction 

appropriate binary set. Let's explain on an example. In view of the coordination of 
positions at values x,=l, x 2 =l, x 3 =0, x 4 =l, x 5 =0 the appropriating binary set 
[11010] is presented in a format of a set of variables, or more simple, - in the 
format [xi x 2 x 3 x A x 5 ]. The record is allowed: 

[x 1 x 2 x 3 x 4 x 5 ] = [11010], (1.1) 

That same binary set, but formalized in a different format [x 3 x 2 x\ x 5 Xa\, corre- 
sponds to values x 3 =l, x 2 =l, x x =Q, Xs=l, x 4 =0. As a result of the change of formats 
other equality, different from the previous one, is obtained: 

[X 1 X 2 X3X4X 5 ] = [01101]. (1.2) 

Thus, it is possible to consider that binary sets are positioned in accordance 
with a format of variables. Thanks to the format, binary sets are able to represent 
Boolean variables in an explicit form. 



1.1.2 Binary Sequences 

Unlike set a binary sequence represents values only for single variable, but not for 
whole set of them. So the sequence (1 1010) means that a certain variable x is pre- 
sented by five values fixed during time, since the moment t\ and finishing / 5 . Point 
in time t\ corresponds to the unity value x{t\) =1, point t 2 - to x(t 2 ) =1, and further: 
x(t 3 ) = 0, x(U) =1, and x(f 5 ) = 0. Time depending variable x(t) forms the sequence 
{x(t x ), x(t 2 ), x(t 3 ), x(t 4 ), x(t 5 )), which determines a format for the proper construc- 
tion of binary sequences, answering (x). In considered case a following equality 
takes place: 

(x(h) x(t 2 ) x(t 3 ) x{h) xfe)> = (HOI 1). (1.3) 

Thus, a binary sequence is positioned in time. Each value of a corresponding 
variable is caused by a moment of time when this variable appears in an explicit 
form: or 1 . 



1.1.3 Asynchronous Sequences 

A distinctive feature of asynchronous binary sequence is that it does not imply any 
external control of time points t\, t 2 , t 3 , and so on. There is no external synchro- 
nizer which would set these points, placing the certain marks on the axis of time 
during which variable x(t) is traced. In other words, the binary sequence of a for- 
mat {x(t\) x{t 2 ) x{t 3 ) ... x(t m )) is called asynchronous if a temporal sequence 
(t i t 2 t 3 ... t m ) is asynchronous. 

1.1.4 Intersection of Sets and Sequences 

Followings after each other binary sets, as well as asynchronous sequences col- 
lected together, in fact, represent how and which variables change their value over 
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a fixed time. In addition, these representations are orthogonal; they overlap. 
Therefore binary sets and sequences are able to be jointly displayed within the 
framework of a common table (Table 1.1). 

Table 1.1 Binary sets and asynchronous sequences 



) 1 

t 2 X, 1 1 

t, X, 1 10 1 

t 4 X 4 1 1 

t s X 5 1 1 10 



This table is structured as follows. There are horizontally located binary sets: 
Xi= [0001], X 2 = [0101], X 3 = [1101], X 4 = [1100], X 5 = [1110]. They are fixed in 
moments of time t u t 2 , ? 3 , t 4 , t 5 respectively. All sets are presented in the format [x, 
x 2 x 3 x 4 ] composed of four binary variables. To these variables answer vertically 
located sequences: x x (t) = (00111), x 2 (t) = (01111), x 3 (t) = (00001), x 4 (t) =(11100), 
which are presented in the format (X { X 2 X 3 X 4 X 5 ) composed of binary sets. Asyn- 
chronous property of binary sequences is caused by asynchronous temporal 
sequence (?,, t 2 , t 3 , t 4 , t 5 ). 

1.2 Logical Switchings 

Attention is drawn to that data presented in Table 1 . 1 can be examined as a series 
of logical switchings. Thus, under switching is meant changing of value of one or 
another binary variable from a logical zero to logical unity or from unity to zero: 
0/1 or 1/0 respectively. Switchings are carried out in the following order. First it 
concerns a variable x 2 . It changes the value from logical zero to unity, because at 
the moment of time t { equality x 2 (t{) = is observed, and at the next moment t 2 - 
x 2 (t 2 ) = 1. A switching on hand is x 2 = 0/1, it causes change of a binary set X t = 
[0001] to X 2 = [0101]. Further switchings x x = 0/1, x 4 = 1/0 and x 3 = 0/1, which 
meet the moments of time f 3 , t 4 and / 5 with binary sets X 3 = [1101], X 4 = [1 100] and 
X 5 = [1 1 10] respectively, take place. 

1.2.1 Moments of Switchings 

Moments of switchings are tied to the moments of time when the values of vari- 
ables are fixed. This obvious circumstance admits different interpretations because 
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of binary variable behavior directly at the time of logical switching. Therefore, 
eliminating possible collisions and without losing a generality, we believe that any 
asynchronous sequence x(t) in the neighborhoods of the moment of time t- } obeys 
the following rules: 

x(t < tj) = x(tj-i), (1-4.1) 

x(t>t i )=x(t i ). (1.4.2) 

Until the time /j variable x does not change its value. At the moment f, switching 
occurs and variable takes on another value that meets x(fj). This new value holds 
constant until the moment of the next switching. Concretely, if x(f j _ 1 ) = 0, but x(ty) 
= 1, then at the moment of time t } variable x is switched from logical zero to unity: 
x = 0/1. If x(/j_ i ) = 1 butx(Zj) = 0, switching* = 1/0 takes place. 

Within the framework of the offered concept an imaginary, in sense of 
"pseudo", switchings of type x = 0/0 and x = 1/1 are allowed as well. As this takes 
place, equality x(t y \) = x(fj) according to which a variable does not change its 
value at the moment f, is obeyed. Real switching is always accompanied by an 
inequality x(t- yl ) ^ x(ty). 

1.2.2 Background for Switchings 

If logical switching is an action, the role of background is rightly assigned to 
pseudoswitchings. An example may clarify this. When passing from binary set X 2 
to set X 3 (Table 1.1) the following happens. Variable x\ changes its value from 
logical zero to unity. At the same time other variables do not change their own 
values and thus create a peculiar background for switching X\ = 0/1. Background 
switches at the moment of time t 3 are formally displayed in the form of pseu- 
doswitchings: x 2 = 1/1, x 3 = 0/0 and x A = 1/1. 

A background in itself is meaningful only in a combination with switching, for 
example "switching x x = 0/1 on the background x 2 = 1/1". A simplified record is 
allowed also: "switching X\ = 0/1 on the background x 2 = 1". 

1.2.3 Rules for Switchings 

Transition from any binary set to the following occurs due to switchings of vari- 
ables. Order of these switchings is caused by the certain rules. 

1. All switchings are asynchronous. They are separated in time in such a manner 
that during each moment a switching of only one variable can happen. 

2. Each switching generates a new binary set. This set differs from previous by 
value of a single one variable whose switching, in fact, fixes the moment of 
time when binary set changes. 
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1.3 Methods for Representation of Variables Collections 

Judging from configuration of Table 1.1 as an example, its content can be ex- 
pressed in analytical form. For this purpose it is enough to take advantage of the 
following methods. 

1.3.1 Representation by a Sequence of Binary Sets 

For example, the sequence looks as follows: <[0001] [0101] [1101] [1100] 
[1110]). Here, all values of binary variables are in agreement with the following 
denotations: 

[0001] = [{ Xl (h) x 2 (h) x 3 {h) x A (h)] = X u (1.5.1) 

[0101] = [{x x (t 2 ) x 2 (t 2 ) x 3 (t 2 ) x A (t 2 )] = X 2 , (1.5.2) 

[1101] = [(x t (t 3 ) x 2 (h) x 3 (t 3 ) x A (t 3 )] = X 3 , (1.5.3) 

[1 100] = [{ Xl (h) x 2 (t A ) x 3 {U) x A (t A )] = X A , (1.5.4) 

[1110] = [fofe) x 2 (t 5 ) x 3 (t 5 ) x A (t 5 )] = X 5 . (1.5.5) 

For a general case asynchronous sequence of binary sets is given by the following 
formal expression: 

{[X]) = {X 1 X 2 X 3 ...X m . 1 X m ). (1.6) 

Here "m" is a length of sequence, which is caused by number of points used for 
fixing the values of Boolean variables. 

1.3.2 Representation by a Set of Asynchronous Sequences 

For example, the set looks as follows: [<00111> <01111> (00001) (11100)]. Here, 
values assigned to binary variables correspond to the columns of table: 

(00111)=xi(r) = (x 1 ), (1.7.1) 

(01111) =x 2 (t) = (x 2 ), (1.7.2) 

(00001) =x 3 (t) = (x 3 ), (1.7.3) 

(11100)=jc 4 (0 = (x 4 ). (1.7.4) 

In the general case a set of binary sequences is presented by the expression: 

[(X)] = [(x 1 ),(x 2 ),(x 3 )...(x n . 1 )(x n )], (1.8) 

where "n" is the cardinality of a set of involved Boolean variables. 
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1.3.3 Representation by a Sequence of Logical Switchings 

Switchings of variables occur in accordance with priority, which is defined in the 
following sequence: 

- ((x 2 = 0/1) (xj = 0/1) (x 4 = 1/0) (*, = 0/1)). 

With due account of the variables formatting logical switchings naturally pre- 
sent in equality: 

(x 2Xl x 4 * 3 > = ((0/1) (0/1) (1/0) (0/1)), (1.9) 

whose components satisfy the following relations: 

x 2 = m=x 2 {t\)lx 2 {tz), (1.10.1) 

x 1 = 0/l=x 1 (t 2 )/x 1 (t 3 ), (1.10.2) 

x A = 1/0 = x 4 (f 3 ) /x 4 (r 4 ), (1.10.3) 

x 3 = 0/1 = x 3 (t 4 ) /x 3 (t 5 ). (1.10.4) 

1.4 Switching Function - Venjunction 

On the basis of logical switchings a switching function is built. For its realization 
an operation called venjunction is involved (whenjunction in [1]), [2]. 

1.4.1 Operation of Venjunction 

Verbal expression written as "switching ...on the background ..." has a formal- 
ized mathematical representation. For this purpose a special operation named 
venjunction and designated by sign " Z " is intended. This sign is asynchronous 
operator, which links binary variables. As an example, for pair of variables x and v 
the expression "switching x on the background v" is presented by formula x Z y . 

Venjunction is an asymmetrical logic dynamical operation. It takes into ac- 
count the values of variables not only current, but also their previous moment of 
time. The operation is asymmetrical in the sense of inequality: 

x z y # y z x . (1-11) 

Switching x on the background y and reverse switching y on the background x 
are different actions, not compatible in time of their realization. Venjunctions as- 
sociated with these switchings are "mirrors" in the relation to one another. 

1.4.2 Switching Function 

As a switching is named a binary function if it essentially depends on switchings 
of arguments - Boolean variables. The corresponding changes are considered 
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owing to the venjunction, logical truth of which is determined by the value of bi- 
nary variable z in equation: 

z=xzy. (1.12) 

This formula serves as a basis for construction of switching function which 
components are tabulated (Table 1.2) in view of the format of Table 1.1. 

Table 1.2 Components of switching function. 



y 



fj-, X lA x(f H ) y{t ]A ) z(f H ) 
t, X l x(t) y(t) zit) 



Variables x and v, as being arguments, are fixed at the moments of time t yl and 
fj. Values of these variables x{1].\), y(ty\) and x(ty), y(?j) belong to binary sets X yl 
and Xj respectively. 

Switching function is presented by a variable z determined at the moment of 
time fj with help of the function of the following type: 

zOfj) = F(x( tj ), y(t s ), x(t yl ), y(t yl ), z(t yl )). (1.13) 

Taking into account switchings of variables x and v a dependence obtained is 
adequately displayed by the following formula: 

z(fj) = F{x(t yl )lx{t->, y(t yl )lym), z(t yl )). (1.14) 



1.4.3 Venjunction as Function 

Operation of venjunction implies that the truth of the respective function, which is 
expressed by the logical unity z{t]) = 1, is caused by switching x(t yi )/x(tj) = 0/1 on 
the background y(t y {)/y(tj) = 1/1. Corresponding values of components of the 
switching function are presented in Table 1.3. 

Table 1.3 Truth table for venjunction. 



X iA 1 J 
X, 1 1 1 
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When a logical switching x = 0/1 on the background y = 1/1 takes place, the 
operation of venjunction xZy ensures the switching z = J/1, where J e {0,1}. 
Symbol J characterizes indeterminacy, which in this case results from two abili- 
ties: z = 0/1 or z = 1/1. Equality z(tj) = 1 indicates that switching function attains a 
logical true value. A false, that is zero value z(fj) = 0, accompanies switchings 

which answer data of Table 1.3. These cases are x = 0/1, x = 0/l and y =1/1 . 

From equality z(t y {) = J it follows that a value assigned to variable z(fj-i) does 
not influence on z(ty). Therefore, for venjunction as for switching function it is 
characteristic the following dependence: 

z = z(fj) = F(x(t yl ), y(t yl ), x{t-), y(fj)). (1.15) 

In the cause of switching of variables x, y and z, venjunctive function is able to 
generate various binary combinations. All of them are collected in ten tables of 
Table 1.4. Each table is constructed in view of the format accepted for Table 1.3. 

Table 1.4 Switchings caused by venjunction (Table 1.3 format). 
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Given analytical calculations serve as a basis for a number of assertions, by 
means of which functional possibilities of venjunctive dependence are character- 
ized in full measure. In terms of logical switchings these assertions are formulated 
as follows: 

- if x = 0/1 on the background y = 1/1, then x z y = 0/1 ; 

- if v = 0/1 on the background x = 1/1, then x z y = 0/0 ; 

- if x = 1/0 on the background y = 1/1, and z(t, .,) = 1, then x z y = l/Q 

- if x = 1/0 on the background y = 1/1, and z(t ._,) = 0, then x z y = 0/0 

- if v = 1/0 on the background x = 1/1, and z(/._,) = 1, then x z y = 1/0 

- if y = 1/0 on the background x = 1/1, and z(t ._,) = 0, then x z y = 0/0 

- if a background is x = 0/0 or y = 0/0, then x z y = / . 

Formally, considering pseudoswitchings the following expressions should be 
added: 

- ifx= 1/1 andy = 1/1, but z(f jl ) = 1, then xzy-l/l; 

- if x = 1/1 andy = 1/1, but z(f jl ) = 0, then x z y = 0/0 ; 

- if x = 0/0 or y = 0/0, then xzy = 0/0. 
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1.5 Venjunction in Comparison with Conjunction 

Judging from Table 1.3 function z = x z y , as well as conjunction x a y , pro- 
duces unity value, if and as a result of unity values of input variables: x = y = 1. 
But regarding x zy = \ there is one more sufficient condition, namely: logical 
unity setting for x must occur at the moment when unity value y = 1 is already 
fixed. That is, logical switching x = 0/1 must be realized on the background of a 
steady value y = 1. An essence of operation is explained by a diagram in Fig. 1.1. 



y 

x Z y 
y Z x 
x a y 

X 



h h h U h h h h h ho 

Fig. 1.1 Venjunction and conjunction; comparative pulse diagram 



According to the diagram, at the moments of time t\ and t g , when y = 1 , and 
variable x changes the value in connection with its switching from logical zero to 
unity (0/1), a resulting function reduces to unity. On a contrary due to y = 0, 
switching x = 0/1 at the moment t 5 does not produce an effect on the graph of ven- 
junction xzy . Unity of the corresponding function is maintained by the unity 

values of arguments. When a variable x or y reduces to zero, function value be- 
comes zero. In the diagram it is shown by the moments of time t 2 and t 10 , which 
are connected with switchings y = 1/0 and x = 1/0 respectively. 

A mirror function, as being venjunction yz x , behaves similarly. It takes on a 
unity value at the moments t 3 and t b when switching y = 0/1 happens on the back- 
ground x = 1. Function becomes zero at the moments of time t A and t-,. According 
to diagram, mentioned above "mirroring" is expressed in a form of the inequality 
(y z x)jt (x z y) with the following relation: if x z y=\ , then yz x = and vice 
versa. By such a manner a venjunction function demonstrates its sensitivity to the 
variables interchanging. 

Behaviors of venjunctions xzy and yz x in Fig. 1.1 are displayed in com- 
parison with conjunction x a y . So it is seen, that each venjunction can be inter- 
preted as a "truncated" conjunction. Actually, while it is realized unity switching 
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x = 0/1 on the background y = 1, a coincidence between values of functions x z y 
and x a y is observed. In the opposite case, when signal y produces a unity value 
on the background x = 1, a conjunction x a y as to its value does not differ from 
the mirror venjunction yz x . 

Thus, function of conjunction unites connected with it mirror venj unctions by 
means of the formula: 

x Ay = (x zy)v(y zx) . (1-16) 

The given expression formalizes the rule of disjunctive expansion of a conjunc- 
tion into two venjunctions as components. Or otherwise (reverse "reading"), it is a 
rule of merging of venjunctions. 

1.6 Methods of Venjunction Definition 

Venjunction, or venjunctive function, is defined in accordance with depend- 
ence z = x z y . Without leaving the framework of Boolean algebra, we believe 
that operation x z y generates a function with a range of values {0, 1}. Below 

there are presented various kinds of methods, which are applicable for a venjunc- 
tion defining. 

1.6.1 Definition Based on Binary Sets and Sequences 

- if [xy] = [11] with condition {[xy])= ([01] [11]), then xzy=l; 

- if [x y] = [H] with condition ([xy])= ([10] [11]), then xzy = 0; 

- if x = ory = (x v y=0), then x z y=0. 

1.6.2 Definition with Involving an Indeterminate Value 

Uncertain value of a variable takes place in the case, when this variable is not 
uniquely defined. To this variable can be assigned unity as well as zero value. Un- 
certainty in the form of a symbol J is convenient for using, if value of a variable is 
not known, or the choice of value is free or indifferent (depending on a context). 
Formally, J is a third, alongside with 1 and 0, value of a binary variable. However, 
this value is not self-sufficient because of J e { 1, 0}. 

Based on the foregoing the function of venjunction is defined as follows: 

- if<[xy])=<[01][ll]), then xzy = 0/1; 

- if([*y]) = <[10] [11]), then xz y = 0/0; 

- if ([x y]) = <[JJ] [JO]), then x z y = J / ; 

- if<[Jcy]> = <[JJ] [0J]), then xzy = J/0. 
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1.6.3 Definition with Involving a Conjunction 

- if x a y = 1 after a moment x = 0/1, then x z y = 1 ; 

- if x a y = or y z x = 1 , then izpO. 

i.6.4 Definition with Involving Ancillary Binary Variable 

On the above diagram (Fig. 1.1) alongside with variables which serve as argu- 
ments for venjunction function, there is the auxiliary binary variable designated by 
a symbol X. Values of this variable are defined as follows: 

- X = 1 after a moment x = 0/1 when v = 1 ; 

- X = after a moment y = 0/1 when x = 1 . 

Moments of switching A = 0/1 are points in time f, and t 9 ; switching 1 = 1/0 
occurs at the moment t 3 . By using the auxiliary variable venjunction is defined 
through a conjunction in accordance with the following formula: 

xzy = A/\x/\y. (1.17) 

Similar expression for mirror venjunction differs only by the value of the auxiliary 
variable: 

xzy = X/\xf\y. (1.18) 

1.6.5 Not Formal Definition: Verbal "Reading" of Venjunction 

There are a variety of options. For example, the detailed (developed) record: 

- the function z = x z y takes on a unity value in the case of switching of 

variable x from zero to unity at the constant unity value of variable v. Es- 
tablished unity value of function remains until the moment when x or y re- 
duces to zero. 

Truncated variant: 

- the function z = x z y becomes unity at switching x = 0/1 on the back- 
ground y = 1 ; it stays in unity until variables x and y retain their unity val- 
ues. 

Example of minimized reading of venjunction: 

- z = 1 from the moment x = 0/1 on the background y = 1, and up to x = or 

v = 0. 

As required the opportunity exists, and it is possible to introduce venjunction 
into algorithmic constructions with formulation: "ifx when y, then..." 
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1.7 Truth Tables for Venjunction 

Truth of the function z = x z y is caused by values and switchings of variables x, 
y, and it can be established with the help of the corresponding tables. 
Table 1.5 represents the following dependence: 

zfoiMtj) = F{x(t yi )lx(t^ ytfj-OtyW, (1.19) 

according to which a function (z) and its arguments (x, y) take the form of logical 
switchings. 

Left column of the table contains switchings of the binary variable x. Switch- 
ings of the binary variable y are placed in upper row. In the squares located at the 
intersection of columns and rows, switchings of resulting variable z are presented. 
For example, if x = 0/1 and y = 1/1, then z = 0/1. Indetermination of z = J/J 
caused by pseudoswitchings x = 1/1 and y = 1/1 means that in the present context 
two results z = 0/0 and z = 1/1 can be equally supposed. 

If switching values contradict the rules accepted for the binary variables, the 
corresponding squares for z remain not filled. For example, the combination of 
switchings x = 0/1 and y = 1/0 is not subject to examination. This combination is 
considered inadmissible because at once two variables simultaneously change 
their values that is forbidden a priori (see Sect. 1.2.3). 

Table 1.5 Venjunctive dependence (Eq. 1.19). 



y 

1/1 0/1 1/0 0/0 

1/1 J/J 0/0 J/0 0/0 

x 0/1 0/1 - - 0/0 

1/0 J/0 - - 0/0 

0/0 0/0 0/0 0/0 0/0 



Table 1.5 contains all switchings concerned with the operation of venjunction, 
including those which are typical for a venjunctive function. In view of accepted 
above definitions (see Sect. 1.6) values of this function are presented by the sec- 
ond component of the switching z(/j-i)/z(?j), that means z(tj). The corresponding 
functional dependence is represented by formula: 

zOfj) = F(x(t yl )/x(t,), y(t yl )ly(.t^). (1 .20) 

On the basis of given dependence a truth table of venjunction is constructed 
(Table 1.6). 
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Table 1.6 Venjunctive dependence (Eq. 1.20). 



y 

1 0/1 1/0 

1-00- 

x 0/1 1 - - 

1/0 - - 

0-00- 



Another way of venjunction representation is caused by functional dependence 
of the following type: 

z(t 2 ) = mm y(h)] \x{h) v(/ 2 )]». (i.2i) 

Accordingly, truth values of function are determined in Table 1.7. This table 
differs from Table 1.5 and Table 1.6 in that its function is defined on sequences of 
binary sets and not on the switchings of binary variables. For example, instead of 
the switching x = 0/1 and constant value v = 1 two binary sets [x y] = [01] and 
[xy] = [11] in the sequence ([01] [11]) are used. 

Table 1.7. Venjunctive dependence (Eq. 1.21). 
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At the moment of time t , a binary set X { = [x(ti) y(t{)] acts. At the next moment 
t 2 a set X 2 = [x(t 2 ) y(t 2 )] interchanges the previous one. A function is assigned by 
the values of z at the time t 2 , that is z(t 2 ). Logical switchings of variables x and y 
are presented in the form of sequences of two sets: (X { X 2 ). These sets, as well as 
their corresponding values of z = z(t 2 ), are located line by line (row-wise). 
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Table 1 .7 is constructed in such a manner that step-by-step shifting from upper 
row of binary sets to the lower row forms the following sequence: 

- <[01] [11]), <[11] [10]), <[10] [00]), ([00] [10]), <[10] [11]), ([11] [01]), 
<[01] [00]), <[00] [01]). 

The sequence can be adequately minimized by removing all repeated sets. 
Then: 

- <[01] [11] [10] [00] [10] [11] [01] [00] [01]). 

In this case all switchings which are typical for two variables are presented. 
This feature serves as a basis for constructing yet another table (Table 1.8). This 
master table aside from a basic venjunction xzy incorporates all its modifica- 
tions which are generated by permutation and logical inversion of the variables x 
and y. Letter V denotes venjunction so that: 



V, = xzy , 


V 2 = v zx , 


V 3 = x zy , 


V 4 = xzy 


V 5 = y z x , 


,V 6 = xzy. 


, V 7 = yzx 


, V 8 = yzx 



Table 1.8 Master truth table for venjunctions. 
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In the master table venjunctive dependences are presented in the function form: 
z(t) = F«[X])). 

The order, in which binary sets X = [x y] are arranged, is caused by the format: 

<[X]> ={[X l X 2 X 3 X 4 X 5 X 6 X 1 X s X l ]). (1.22) 
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The values of each venjunctive function are displayed in the form of asynchro- 
nous sequence: 

z(t) = <z(?i) z(h) z(h) z(t 4 ) z(t 5 ) z(h) z(t 7 ) z(h) z(h)). (1.23) 

For example, truth value of the venjunction V, = y z x is characterized by a se- 
quence: z{t) = <001000000>. 

1.8 Venjunctive Functions and Their Enumeration 

Venjunctive functions in essence are switching functions; their analytical repre- 
sentation is inextricably linked with application of the operation named venjunc- 
tion. Venjunctive function in the minimal form is an elementary venjunction of 
two variables. All logic functions of two variables are subject to the announced 
enumeration. 

1.8.1 Venjunctive Complete Form 

Venjunctive complete form is the universal formal way available for representing 
the logic functions having two variables. Such opportunity is a result of the infor- 
mative part of Table 1.8, where each eight venjunctions becomes unity exclusively 
at one set of the binary sequence. It is notable that under this set all other venjunc- 
tions are reduced to zero. Therefore, it is not difficult to construct any of possible 
2 8 functions by means of the Boolean disjunctive operation. 

1.8.1.1 Venjunctive Form Completed by Disjunction 

Common expression for the venjunctive complete form is given by the following: 

V(* i AV 1 ) ) ie{l,2...8}. (1.24) 

i 

Coefficient k regulates the sampling of such venjunctions that are chosen for 
representation of one or another function in its complete form. Representation 
takes place at unity value of k (k = 1). In the opposite case (A: = 1). (k = 0) the cor- 
responding venjunction does not take part in formation of function. 

For example, if venjunctions Vi, V 2 , V4, V 5 , and V 6 are chosen, they form the 
function which in its complete form looks as follows: 

z= (x z y)v (y zx)v (x zy)v (y zx)v (x z y) . (1-25) 

As it is seen venjunctive expression represented in complete form looks like 
disjunction of venjunctions. 

In view of the rule established above (see Sect. 1.5, Eq. 1.16) for mirror ven- 
junctions, the given formula is minimized to the compact expression: 

Z=xv(xzy). (1.26) 
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It is necessary to note that a compact form cannot include more than four ven- 
j unctions. Whole set of venj unctions contains four mirror pairs. Therefore, any 
fifth venjunction is a mirror in relation to existing venjunction, and together they 
generate a conjunction. 

1.8.1.2 Venjunctive Form Completed by Conjunction 

In an effort to enumerate the functions, another expression is also applicable. It is 
an alternative complete form, where logical operations of conjunction and nega- 
tion are used in such a manner: 

/\(^vV,), ie{l,2...8}, (1.27) 

i 

In this case chosen above six venjunctions (see Sect. 1.8.1.1) form a function 
represented by the following expressions: 



z = Vj aV 2 aV 4 aV 5 a V 6 = {x z y) a(j z x) a{x z y) A{y z x) a(x z y) , (1.28.1) 
z = V 3 vV 7 vV g =(x zy)v (y zx)v (y zx) = x Ay v y zx . (1.28.2) 

Note 

Venjunctive complete forms play the same role as full disjunctive normal form 
and full conjunctive normal form in Boolean algebra. 

It is obvious that venjunctive complete form based on disjunctive operation is 
more suitable for enumeration in contrast with another form based on conjunc- 
tions. Conjunctive form is burdened with additional calculations, which are caused 
by logical negation. 

1.8.2 Enumeration of Functions of Two Variables 

General aim of the proposed enumeration is to obtain a full collection of binary 
functions with two variables. In the present context only venjunctive functions are 
implied, that is functions containing at least one operation of venjunction. The full 
list of the corresponding expressions is shown in Appendix A. 

As a matter of convenience, functions are presented in compact form and, what 
is more, they are classified depending on the number of combined venjunctions, 
conjunctions and variables. 

Operations that ensure obtaining of venjunctive compact forms are supported 
by transformations of mirror venjunctions and by the laws of Boolean algebra. 

So by means of Boolean' s disjunction every pair of mirror venjunctions is re- 
duced to conjunction (see Sect. 1.5, Eq. 1.16). This transformation is reflected in 
the columns of Table 1.9. 

In turn, using disjunctive rule, a pair of conjunctions is reduced to a binary 
variable in accordance with columns in Table 1.10. 
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Table 1.9 Transformation "venjunctions - conjunction 



,, . ,. xzy x zy xzy x zy 

Venjunction J J J 



mirror pairs 



yzx yzx yzx yzx 



Conjunctions x A y XAy xav xav 

Table 1.10 Transformation "conjunctions - variable". 

„ . j. XAy xav x/\y xav 

Pairs of J J J 

conjunctions XA y ^Ay x Ay XAy 

Variables x x y y 

After minimizations performed on the basis of Tables 1.9 and 1.10, venjunctive 
functions appear in the form of compact expressions, where beside of venjunctions 
Boolean components such as conjunctions and binary variables are allowed. 

Table 1.11 Combinability of venjunctions (v) with conjunctions (c) and variables (v). 



1 c 2c 1 v 2 v 

1 v 8 24 8 16 8 

2 v 24 48 8 16 

3 v 32 32 
4v 16 



Table 1.11 contains quantitative data of all enumerated venjunctive functions: 
possible combinations and numbers of the forming components. This table estab- 
lishes the following rules. 

1 . Maximum number of venjunctions is not more than four. 

2. Maximum number of conjunctions and variables is not more than two. 

3. Four venjunctions can not be supplemented by another component. 

4. Only a single venjunction can be combined with two variables. 

5. Three venjunctions can be combined only with one component, namely con- 
junction. 

As a result of enumeration it is discovered that 243 functions (see App. A) sat- 
isfy the given conditions. Herewith 240 of them (see Table 1.11) depend on both 
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variables. It is a great supplement to 16 functions which are available within the 
framework of the Boolean algebra. Three more functions, named truncated, are 
characteristic only for sequential logic. 



1.9 Graphics of Venjunctive Functions 
1.9.1 Graphical Representation of Switchings 

Alongside with tabular form (see Sect. 1.7), a visual presentation of venjunctive 
functions can be made by using an adequate graphical constructions. In particular, 
data of Table 1.6 are in agreement with graphs of venjunction z = (x zy) dis- 
played in Fig. 1 .2. 



a) 




b) 




Fig. 1.2 Graphs of operation of venjunction 

Nodes of the graphs are binary sets [01], [11], [10] and [00], presented in the 
format [x y]. Nodes are connected by arcs, which symbolize transitions between 
nodes. Arcs represent output transition from one value associated with arc begin- 
ning to another value associated with arrow. 

Each transition is caused by the corresponding switching of variables. For ex- 
ample, a switching x = 0/1 on the background y = 1 is displayed by the arc, which 
comes from node [01] and reaches a node [11]. 

In Fig. 1.2a each edge-switching is accompanied by a digit, that is 1 (unity), 
because in response to the switching x = 0/1 the given function produces a value 
Z = 1. Other switchings, as it is characteristic for venjunction, cause a zero value 
z = 0. 

In Fig. 1.2b graph of venjunction is represented in the different form. Arcs are 
not burdened with function values and 1. Instead of this, it is meant that every 
unbroken line of arc indicates z = 1 setting, and dotted line is associated with the 
value z = 0. 



1.9.2 Graph of Cycles of Switchings 

Aside from the previous graph (Fig 1.2) cyclic one is build on the basis of truth 
table. It is a sort of graphic copy of a truth table for venjunction (see Sect. 1.7, 
Table 1.5) looking like a cube with six cycles. 



1.9 Graphics of Venjunctive Functions 
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As example, the following venjunctive functions: 

Z=(xz y)vxA~y , 

Z=(xzy)v(x zy)v(x zy)vx Ay 
are displayed in Fig. 1.3. 



(1.29.1) 
(1.29.2) 





Fig. 1.3 Cyclic graphs of venjunctive functions: a) Eq. 1.29.1, b) Eq. 1 



29.2 



A cyclic graph represents venjunctive functions on sequences of input switch- 
ings. Here, just as input sets, output values are also placed in graph nodes. 

For example, according to arc marked by asterisk "*" in Fig. 1.3a output value 
changes from 1 to in the course of the switching x = 1/0 on the background 
y = 0. 

Graph edges allow transitions in both directions. For example, edge marked in 
Fig. 1.3b characterizes switchings y = 0/1 and y = 1/0 on the background x = 1. 
These switchings do not change zero output z = 0. 

By means of graphic image the connection between input switchings and output 
values that follows these switchings is traced most clearly. For example (Fig. 
1.3a), input sequence [01], [11], [10], [11], [01] corresponds to output values 0, 1, 
1, 0, respectively. 

1.9.2.1 Relationship with Venjunctive Complete Form 

Switching graph of venjunctive function in essence is graphic images of the com- 
plete form (see Sect. 1.8.1) of this function. There is one-to-one correspondence 
between arcs of a graph and venjunctions of complete form. So in Fig. 1.3, men- 
tioned correspondence for unity arcs is validated by the following formulae: 

z = (x zy)v(x zy)v(yzx) , (1.30.1) 



: (x zy)v(x zy)v(x zy)\/{x zy)\/{y zx) . 



(1.30.2) 
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1.10 Venjunctive Properties (Basic Formulae) 

Being non-Boolean, developed venjunctive operations use its own mathematical 
apparatus, different from usually applied to binary logic and digital devices as 
well. 

Historical background 

Theoretical grounds of Boolean algebra have been basically completed in 
the 1950s. Since then Boolean logic incorporates the following mathematical 

instruments. 

• Initial operators AND, OR, and NOT named conjunction, disjunction, and ne- 
gation respectively. 

• Logical operator NOR named Peirce arrow [3] and also known as Webb- 
operation. 

• Logical operator NAND named Sheffer stroke [4]. 

• Venn diagram [5] - a graphical way to represent logical relations between finite 
sets and binary connectives. 

• Disjunctive and conjunctive normal forms, Zhegalkin polynomial [6] - analyti- 
cal expressions for representation of Boolean operations. 

• Truth table - a graphical form for representation of Boolean functions 

• Veitch diagram [7] and refined Karnaugh map [8] - a tabular method to sim- 
plify Boolean expressions 

• Relations between Boolean expressions: commutativity, associativity, distribu- 
tivity, absorption, De Morgan laws [9], Blake-Poretsky laws [10, 11] etc. 

1.10.1 Relations between Operations of Conjunction and 
Venjunction 

Expansion of conjunction into two mirror venjunctions: 

xa y = (xz y)v(yzx) . (1-31) 

Absorption of conjunction by venjunction: 

(ia y)/\(xzy) = (xz y) . (1-32) 

Absorption of venjunction by conjunction: 

(ia y)v(xzy) = (xa y) . (1.33) 

1.10.2 Inversion (Negation) of Venjunction 

In contrast to De Morgan's law, logical negation of venjunction obeys the follow- 
ing rules: 



(xzy) = xv yv(yzx) , (1.34.1) 



1.10 Venjunctive Properties (Basic Formulae) 21 



(xzy) = (xAy)v(yzx). (1.34.2) 

Negation of negation, or double negation: 



(xzy) = (xzy). (1.35) 



1.10.3 Operations with Mirror Venjunctions 

Disjunction rules: 



(xzy)v(yzx) = x/\y , (1.36.1) 



(xzy)v(yzx) = (yzx), (1.36.2) 



Conjunction rules: 



(xzy)v(yzx) = l. (1.36.3) 

(xzy)A(yzx) = 0, (1.37.1) 



(xzy)A(yzx) = xzy , (1.37.2) 



(xzy)/\(yzx) = x/\y . (1.37.3) 

1.10.4 Commutativity and Associativity 

Commutativity and associativity rules are not inherent to venjunction: 

(xzy)^(yzx), (1.38.1) 

xz(yzz)±(xzy)zz. (1.38.2) 
Along with inequalities, the following formulae are valid: 

xz(yzz) = (xzy)A(yzz), (1.39.1) 

(xzy)zz = xz(yAz), (1.39.2) 

(xzy)zy = xzy. (1.39.3) 

1.10.5 Distributivity and Idempotency 

Mainly, distributivity is not inherent to venjunction: 

xz(yvz)*(xzy)v(xzz), (1.40.1) 

(xvy)zz^(x zz)v(yzz), (1.40.2) 

xA(yzz)*(xAy)z(xAz), (1.40.3) 
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xv(yzz)*(xvy)z(xvz) ■ (1.40.4) 

As an exception, at least one venjunctive relation conforms to the rule of distri- 
bution: 

x z(y/\z) = (x zy)/\(x zz) . (1.41) 

However in the case of mirror components this expression does not obey 
distributivity: 

(xAy)zz*(xzz)A(yzz). (1.42) 

Idempotency is not inherent to venjunction: 

(xzx)^x. (1.43) 

1.10.6 Absorptions 

Established above (see Sect. 1.6.4) equality, namely x zy=x Ay a X , allows to 
form the rules of absorption as follows: 

x a(xz y) = (xzy), (1.44.1) 

va (xz y) = (x z y, (1.44.2) 

xv(xzy) = x , (1.44.3) 

yv(x z y)=y . (1.44.4) 

In other cases, including Blake-Poretsky laws, absorption does not happen, and 
the following inequalities take place: 

xZ(xAy)jt XAy , (1.45.1) 

(xAy) zyjt XAy , (1.45.2) 

xz(xvy)*x , (1.45.3) 

(xvy)zy^ y. (1.45.4) 

xv(xzy)^ xvy , (1.45.5) 

xz (x v y) j^xz y . (1.45.6) 

1.10.7 Rules of Zeroing 

In the given context zeroing rules coincide with the similar rules for conjunctions 
as can be seen from the formula: 

(xz x) = (xz x) = (xz 0) = (Oz x) = . (1.46) 
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1.10.8 Venjunction with Logical Unity 

In the case of venjunction absorptions, which are typical for conjunctions, do not 
happen. The inequalities take place: 

xzl^x, (1.47.1) 

lzi^x. (1.47.2) 

1.11 Venjunctive Representation of Indeterminacy 
1.11.1 Logical Indeterminacy 

If a logic function after and as a result of setting of known values of the variables 
does not certainly reduce either to zero or unity, such a function is considered to 
be not determined, that is indeterminate function. Indeterminacy generates am- 
biguousness in the form of not uniquely defined value Je { 0, 1 J . This uncertain 
situation can be equally decided in favor of J = 1 as well as in favor of J = 0. 

Indeterminacy of venjunction z = x zy is caused by the factor of switching of 

variables. In this context it is believed that the current values of arguments are 
known. Provided that unity values x = y = 1 take place, the corresponding switch- 
ing function can not produce a one-valued solution. In contrast, the value x = or 
y = ensures a certain value z = 0. Other value z = 1 is produced at the unity set 
[xy] = [11] if and only if this set have been generated by the switching x = 0/1 on 
the background y = 1. In other case of mirror switching y = 0/1 on the background 
x = 1, a value z = takes place. In the case, when a switching is not determined 
properly, an appropriative venjunction takes a form of the following operation: 

(xZy) = (lzl). (1.48) 

Thus, as concerning the term of indeterminacy the following laws are 
postulated: 

- if z £ 1 and z * 0, then z = J; 

- if z = 1 z 1 , then z = J. 

The above concept is corroborated and can be proved on the following formal 
grounds. Earlier (see Sect. 1.6.4) it was defined that a binary variable X in the for- 
mula z = (x a y) a A changes the value exclusively at the moment of switchings 

x = 0/1 and y = 0/1. Therefore, if the switchings themselves are only partly deter- 
mined as x = J/1 and y = J/1, existing indeterminacy is extended to auxiliary vari- 
able, and 1 = J. Thus: 

z = (xav)aJ. (1.49) 

As expected in the case of unity values x = 1 and y = 1 , logical indeterminacy 
is really formed: z = J. 
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1.11.2 Criterion for Indeterminacy 

There is a rule, which is valid in law only in reference to indeterminate values. 
This rule serves as a sort of distinguisher for J in contrast with 1 and 0. 

Rule 

Logical negation of the indeterminacy is indeterminacy: J = J . 

Assumption 

Operation 1 z 1 obeys the rule: J = J . 

Statement 

Venjunction of two logical unities is indeterminacy: 1 z 1 = J . 

Proof 

J = (fTT = TvTv(l z 1) = 0v0v(l z 1) = (1 z 1) = J . (1.50) 
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Chapter 2 

Venjunctive Expressions 



Abstract. The second chapter is assigned to demonstrate analytical possibilities of 
venjunction as applied to memory devices and functions. Behavior of bistable cell 
and most significant trigger-type circuits are analyzed in detail. Logical circuits of 
venjunctor are proposed as devices intended for realizing function of venjunction. 
By the example of double venjunctor it is clearly demonstrated the way of the 
corresponding logical formula restoration. It is also shown that unique analytical 
abilities of venjunction are extended to devices with logically indeterminate 
function. 

2.1 Bistable Cell 

Bistable cell (BC) is the simplest memory element in asynchronous (venjunctive) 
logic. This cell is considered as a fundamental element for constructing and realiz- 
ing the operation of venjunction itself as well as of venjunctive functions on its 
basis. 

A structural diagram of bistable cell is presented in Fig. 2.1. It consists of two 
two-input logical elements of NAND, whose outputs are cross-connected with 
each other inputs. 
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Fig. 2.1 Bistable cell built with NAND-elements: a) BC element; b) logical circuit 

Binary cell is symmetrical by its own structure. There are two inputs desig- 
nated as X and Y, and two outputs Z x and Z Y respectively. Switchings of input sig- 
nals are transformed by logical NAND-elements into output switchings. Thus, the 
logic of bistable cell operating is defined. Corresponding logical relationships are 
displayed in the form of switching tables. 
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2.1.1 Functions of Bistable Cell 

Logical operations inherent to bistable cell (Fig. 2.1) are represented by a table of 
switching. Table 2.1 show what kind of binary switchings appear on the outputs of 
bistable cell in response to the switchings of input signals. For example, appear- 
ance Z x = J/1 in response to X = 1/0 and Y = 1/1 means that owing to switching X 
= 1/0 on the background 7=1 bistable cell is transferred to unity state of the out- 
put Z x . Sign J symbolizes dependency of the output signal from its initial, and 
therefore unknown, value. 

Table 2.1 Switchings of signals of bistable cell (Fig. 2.1): a) output Z x ; b) output Z Y . 



a) ¥ b) 



1/1 0/1 1/0 0/0 1/1 0/1 1/0 0/0 

1/1 J/J 0/0 J/0 0/0 1/1 J/J 1/1 J/1 1/1 

0/1 1/1 - - 1/0 x 0/1 0/0 - - 1/1 

1/0 J/1 - - 0/1 1/0 J/0 - - 1/1 

0/0 1/1 1/1 1/1 1/1 0/0 0/0 1/0 0/1 1/1 



According to Sect. 1.4.3, venjunctive function is defined at such values that 
complete switchings of output signal in tables (Table 2.1). In view of the given 
circumstance, the examined bistable cell responds to input switchings in compli- 
ance with the data of tables in Table 2.2. These tables represent the following 
functional dependences: 

Z X = F X (X,Y), (2.1.1) 

Z Y = F Y (X,Y), (2.1.2) 

where le {1, 0/1, 1/0, 0}, Ye {1, 0/1, 1/0, 0}, Ze {1,0}. 

Table 2.2 Bistable cell (Fig. 2.1) functioning: a) output Z x ; b) output Z Y . 

a) 



) 








Y 




b) 










Y 






1 


0/1 


1/0 





1 


0/1 


1/0 







1 


- 








- 






1 


- 


1 


1 


- 


X 


0/1 


1 


- 


- 







X 


0/1 





- 


- 


1 




1/0 


1 


- 


- 


1 






1/0 





- 


- 


1 







- 


1 


1 


- 









- 





1 


- 



2.1 Bistable Cell 27 

Transforming tabulated switchings into venjunctions, and applying these ven- 
junctions to the given above dependences, the following logical expressions are 
formed: 



Z x = (X zY)v(X zY)v(Y z X)v(Y z X)v(X zY) , (2.2.1) 

Z Y = (YzX)v(YzX)v(XzY)v(XzY)v(YzX). (2.2.2) 

These expressions are output functions presented in their venjunctive complete 
form. They combine all input venjunctions, unity values of which cause the out- 
puts of Z x = 1 and Z Y = 1. After minimizations (see Sect. 1.10.3, Eq. 1.36.1) on 
the basis of equalities: 

(XzY)v(YzX) = ~XaY , (2.3.1) 

(X~zY)v(YzX) = X~aY , (2.3.2) 

XaYvXaY=X , (2.3.3) 

output functions are reduced to the compact forms as follows: 

Z x = Xv(XzY), (2.4.1) 

Z Y = Yv(YzX). (2.4.2) 

Thus, unity value of output Z x (Z Y ) takes place at zero signal of input X (Y), or 
at the switching X = 0/1 (Y = 0/1) on the background Y = 1 (X = 1). Specifics of 
formulae allow their otherwise reading, for example referring to Z x : 

- if signal X = occurs, function takes unity value and retains it, even when 
the value of X switches, but only until a signal Y = 1 is unchangeable, that 
is until the moment of switching Y = 1/0. 

For Z x = (Table 2.2), a compact expression and its complete form are 
presented as follows: 

Zx = Xa¥ v(YzX), (2.5.1) 

Z x = (XzY)v(YzX)v(YzX). (2.5.2) 

Similar expressions for zero value Z Y = are given by the formulae: 

Zy = XaYv(XzY), (2.6.1) 

Zy = (XzY)v(YzX)v(XzY). (2.6.2) 

2.1.2 Bistable Cell with NOR Elements 

Bistable cell based on the logical elements of NOR is presented by its structural 
diagram in Fig. 2.2. 
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Fig. 2.2 Bistable cell built with NOR-elements: a) BC element (inverted BC); b) logical 
circuit 

Output signals Z x and Z Y depending on the input switchings are displayed in 
Table 2.3. From comparing the data in Table 2.3 with the corresponding data in 
Table 2.2 follows that after replacement of logical NAND-elements (Fig. 2.1) with 
NOR-elements (Fig. 2.2) functioning of bistable cell changes in a certain way. 

Table 2.3 Bistable cell (Fig. 2.2) functioning: a) output Z x ; b) output Z Y . 

a) Y b) Y 



1 0/1 1/0 

1-00- 

0/1 - - 

1/0 1 - - 

0-11- 



1 0/1 1/0 

1-01- 

0/1 - - 1 

1/0 - - 1 

0-00- 



Former logic operations and structure of formulae remain valid, but input and 
output signals are subject to negation. Thus, functions assume the form of depend- 
ences: 



Zx = F x (X,Y). 
Z Y = F Y (X,Y). 



(2.7.1) 
(2.7.2) 



The corresponding changes have an effect on venjunctive expressions. Logic of 
bistable cell (Fig. 2.2) functioning is defined by formulae: 



Zx = Xv(XzY), 
Z Y = Yv(YzX), 
Z x = XaYv(Yz X), 
Z y -XaYv(XzY) 



(2.8.1) 
(2.8.2) 
(2.8.3) 
(2.8.4) 
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2.2 Triggers 

A trigger is assumed to be a common name for all kinds of binary devices (includ- 
ing flip-flops, latches, bistable multivibrators, etc.) with two stable output states. 
Each state, being set, remains stable until switching signal appears. Logical cir- 
cuits for triggers of various types are constructed on the basis of bistable cell. 

2.2.1 SRFlip-Flop 

The logic of trigger functioning is given in Table 2.4. 

Table 2.4 SR flip-flop functioning. 



R 

1 0/1 1/0 

1 - F 1 

5 0/1 F - - 1 

1/0 - - 1 

0-00- 



Symbols S and R denote the input signals. Output signal of the device is marked 
as Q. The S input is intended for setting the trigger in its unity state, that means 
logical unity appearance at the Q output: Q = 1 . A similar unity signal at R input 
produces a switching of trigger into its zero state, that is Q = 0. 

The special feature of SR flip-flop is in its input regulation, due to that a coin- 
cidence of signals S = 1 and R = 1 is not allowed. In other words, it is forbidden 
to perform unity and zero setting actions simultaneously. This circumstance is 
symbolized by character "F". 

Taking into account Table 2.4, it is assuming that only permitted switchings are 
considered, the function of SR flip-flop appears in the following venjunctive com- 
plete form: 

Q = (SzR)v(RzS)v(SzR). (2.9) 

In compact form this function is expressed by the formula: 

Q = SaRv(SzR). (2.10) 

Inversion of the given formula gives an expression: 

Q = ((SvR)a(SvRvRzS)) = RvRzS , (2.11) 
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that does not agree with the data in Table 2.4, because aside from allowed input 
values, a forbidden binary combination [S R] = [11] is also able to perform zero 
setting Q = 0. This disadvantage (irrelevance) is avoided analytically by updating 
above mentioned expression as follows: 

Q = SaRv(RzS). (2.12) 

For SR flip-flop implementation two solutions at least are applicable. 

1. Bistable cell based on NAND-elements (Fig. 2.1), when inputs and outputs are 
associated with trigger signals in accordance with the following equalities: 

_ X=S , Y=R, Z X = Q, Z Y = Q. 

2. Bistable cell based on NOR-elements (Fig. 2.2), when inputs and outputs are 
associated with trigger signals in accordance with the following equalities: 

_ X=S ,Y=R, Z X = Q, Z Y = Q. 

Remark 

In spite of the fact that SR flip-flop is based on an element of asynchronous logic, 
the trigger itself can be considered as asynchronous device only conditionally. 
This is because one of the input binary sets is forbidden, that does not perfectly 
match with principles of asynchronous implementations. Although, on the other 
hand, exactly owing to the given restriction, SR flip-flop can be named a trigger as 
such. 

2.2.2 JK Flip-Flop 1 

One of the possible solutions for constructing an asynchronous trigger is that the 
SR flip-flop functionality can be expanded at the expense of permission to use 
previously forbidden input binary set [S R] = [11], In other words, it is necessary 
to specify the values marked "F" in Table 2.4 by replacing these marks with logi- 
cal symbols and 1. Thus, the function of a trigger becomes completely deter- 
mined, and not caused by restrictions unacceptable for the asynchronous logic. 

To ensure that updated SR flip-flop is transformed into JK flip-flop the follow- 
ing changes in Table 2.4 are required. Switching S = 0/1 on the background R = 1 
should be applied for Q = 1 setting, and switching R = 0/1 on the background 
S = 1 for 2 = setting. Furthermore, S input should be replaced with /, and R in- 
put - with K. As a result, the function displayed in Table 2.5, as well as the JK 
trigger, is formed. 



Not to be confused with J, a symbol of logical indeterminacy. 
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Table 2.5 JK flip-flop functioning. 



K 

1 0/1 1/0 

1-01- 

7 0/1 1 - - 1 

1/0 - - 1 
0-00- 



According to the table, logic of JK flip-flop functioning is defined by the fol- 
lowing venjunctive expressions: 

Q = (JzK)v(Kz J)v(JzK)v(Jz K), (2.13.1) 

Q = JaKv(JzK)v(1zK). (2.13.2) 

Another analytical representation of the trigger is given by the formula: 



Q = (JaKvJzK)v(JaKvJzK)z(JaKvKzJ), (2.14) 

containing logical expressions (JaKvJzK) and (J a Kv Kz J) , which are 

assigned for output unity and zero settings respectively. 

Classical implementation of JK flip-flop is based on the feedback usage with 
the output signal participation. As a result, the function takes the form of func- 
tional dependence Q = F (J ,K,Q) , which is specified by the formula: 



Q = (JaQ)v(JaQ)z(KaQ). (2.15) 

From an asynchronous logic standpoint, the obtained function is not wholly 
correct, because there are input switchings with indefinite output after-effects. 
While 7=1 setting at the time of K = 1 and Q = takes place, the output signal 
changes because of the switching Q = 0/1. Under this switching the following 

changes occur: (/a<2) = 1/0 and {KaQ) = QI\. If applied to venjunction 



(J aQ)z(KaQ) , the occurred changes do not ensure an expected switching 



(/a Q) = 0/1 on the background {K aQ) = \, while it is necessary for output sig- 
nal to be kept in its unity state. In these circumstances a reverse switching Q = 1/0 
is admissible as well. So, it is possible for output signal to return to the initial zero 
state that symbolizes an unsuccessful effort to perform the unity value setting: 

e=i. 

In actual practice, a problem of functional indeterminacy is considered and 
solved as a problem of race hazard - dangerous race of signals. To avoid these 
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hazards various schematic and technical methods are used. Usually, such time de- 
lays and such ways for signals passing are designed, that the "right" signal always 
turns out to be a winner. 

In principle, existing race problem can be solved even at a function level. It is 
sufficient to block undesirable signals, and in this way to exclude indeterminacy. 
As to JK trigger, a possible indeterminations are caused by switchings Q = 0/1 and 
Q = 1/0 on the background [J K] = [11]. This problem can be solved analytically, 
for example, by means of the following function: 



Q = (JzQ)v(JzQ)z(KzQ), (2.16) 

where venj unctions JzQ and K zQ are involved for performing unity and zero 

settings respectively. Corresponding switchings remove the problem of hazards. 
Due to the given updates a JK flip-flop is free from hazardous functional race. 

Remark 

Generally JK flip-flop is realized as synchronous device with additional clock sig- 
nal. Therefore, it will be more correct to represent updated trigger as an asynchro- 
nous module of JK trigger. 

2.2.3 T Flip-Flop (Toggle Trigger) 

There are two types of T flip-flops: static and dynamic. They differ from each 
other by the manner of acting of the clocking procedure. Static trigger is toggled 
responding to the clock signal identified by its value, and dynamic trigger re- 
sponds to the switching of the signal. The logic of static toggle trigger functioning 
is presented in Table 2.6. 

Table 2.6 Static T flip-flop functioning. 
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In static mode T flip-flop realizes the following function: 



Q = TaQv(TaQ)z(TaQ). (2.17) 

For this function (as well as in the case of JK flip-flop), a race problem is char- 
acteristic. Switching T = 0/1 on the background Q = produces output switching 
Q = 0/1, which provokes race process prolonged up to the moment of T = 1/0. At 
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this time a stable output state is formed, and its signal can be set to zero as well as 
to unity value. In the first event after output setting Q = 1 invalid switching 
Q = 1/0 takes place. In other case trigger maintains the unity state, and so per- 
forms its own toggle function. 

In an effort to provide a valid functioning for the T flip-flop, race hazards must 
be blocked, for example, by the clock pulse reduction. Combining mentioned 
above and other schematic and technical methods, it is possible to avoid the haz- 
ardous switchings Q = 0/1 and Q = 1/0 on the background 7=1 completely. 

Dynamic T flip-flop in contrast to static trigger is free from dangerous problem 
caused by raced signals. All solutions related with blocking of hazardous switch- 
ings are avoided not during the process of construction or realization, but before- 
hand - when logical function is produced. Considering that input signal always 
overtakes returned output signal (in practice such assumption is quite justified), 
dynamic trigger can be implemented on the base of the following venjunctive 
function: 



Q = TzQv(TzQ)z(TzQ). (2.18) 

Obtained toggle trigger is dynamical because of its output settings, that are per- 
formed not during the time of unity signal T = 1, but at the moment of switching 
7=0/1. All possible input switchings therewith are allowed and each of them 
causes a valid hazard-free transition to the next state. These states are presented by 
trigger output values in Table 2.7. 

Table 2.7 Dynamic T flip-flop functioning. 
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Remark 

Dynamic toggle trigger is able to function without any restrictions in relation to 
input signals, and therefore dynamic T flip-flop belongs to asynchronous logic. 

2.2.4 Clocked D-Latch 

In analogy with a toggle trigger, clocked D-latches are also subdivided into two 
types. Static and dynamic triggers differ from one another by their functional 
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possibilities. Corresponding Table 2.8 clearly demonstrate how mentioned differ- 
ences are presented on the outputs of compared types of triggers. 

D-latch is clocked by T signal. Aside from the well-known constant values 
(0, 1), and used above indeterminate value (J), behavior of the given circuit is 
characterized by symbol J' with apostrophe. In contrast with J, whose value de- 
pends on switching that takes place, a value of J ' depends on a chain, that is, a se- 
quence of switchings. Symbol J ' characterizes so called secondary indeterminacy, 
when a signal is not certainly defined, because it depends on another signal or on 
the previous value of the same signal. In the context of D-latch, updated symbol 
denotes, that a previous output signal is repeated; it is stored according to pseu- 
doswitchings Q = 0/0 or Q = 1/1. In any case J' follows J or J'. 

Table 2.8 Clocked D-latch functioning: a) static type; b) dynamic type. 
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Analytically, functions of static and dynamic triggers are expressed by the fol- 
lowing formulae: 



Q = TaDv(TaD)Z(TaD), (2.19.1) 



Q = TzDv((TzD)z(TzD)). (2.19.2) 

Static D-latch is able to change its output signal repeatedly during a clock pe- 
riod when T = 1. This circumstance produces independency as a factor of trigger 
behavior, because it is not known, what a state will be set at the moment of clock 
signal reverse switching T= 1/0. To avoid confusion, it is usually recommended to 
shorten clock pulse. However, even a short clock signal does not eliminate but 
only reduces the hazard of trigger not proper functioning. To solve this problem 
completely, it is necessary to block dangerous switchings D = 0/1 and D = 1/0 on 
the background T = 1, or to assign output values for these switchings. The last so- 
lution is basically used for dynamic type triggers constructing purposes. 

Setting actions for dynamic D-latch are performed by venj unctions instead of 
conjunctions related to static latch. As a result of this replacement, trigger be- 
comes free from invalid consequences caused by repeated switchings. Changes of 
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output state are exclusively controlled by switching T = 0/1, under impact of 
which trigger reaches a stable condition. Signal of D input remains blocked until 
the next switching T= 0/1 appears. 

When clock pulse is regulated in time, static D-latch functions as a synchro- 
nized logical device. As to dynamic trigger, its belonging to asynchronous logic is 
undoubted. 

Note 

Results of D-latch switchings (Table 2.8) are partly not determined. There are 
switchings in response to which, function Q reacts ambiguously (J' symbol). It 
means that memory depth of trigger device exceeds the level which can be pro- 
vided and maintained by the elementary venj unctions. Due to this reason the func- 
tion of D-latch cannot be expanded into components of venjunctive complete form 
(see Sect. 1.8.1). 

Historical background 

In 1918 the first flip-flop (Eccles-Jordan trigger [1]) was patented, and later in 
1941 the first computer was invented [2]. At the same time it was suggested to 
implement Boolean algebra operations by means of relay circuits [3, 4]. The cor- 
responding researches and also cybernetics [5, 6] as a novel science direction 
largely stimulated the following intensive development of the circuit engineering. 
It concerned not only combinational circuits but sequential circuits too, because all 
types of memory elements were already defined [7]. 

2.3 Venjunctor 

Venjunctor [8] is a two-input logical device intended for realization of venjunctive 
functions, such as in [9] for R(t)-trigger or for identifier in [10]. Being a logical 
element the corresponding circuit is build on the basis of bistable cell. Functional 
properties of this cell allow constructing a venjunctor using different methods. 

2.3.1 Expressions and Circuits of Venjunctor 

If a bistable cell (Fig. 2.1) is applied, it is suitable to deduce a venjunction Xz Y 
by the following transformations: 

Z = (XaZ x =Xa(XvXzY))=XzY, (2.20.1) 

Z=(XaZy =Ia(XaFvXz Y)) =XzY , (2.20.2) 

Z = (XaYaZ x )=XzY, (2.20.3) 

Z = (XaYaZ y )=XzY . (2.20.4) 
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Fig. 2.3 Logical circuits of venjunctor, designed by: 
Eq. 2.20.1; b) Eq. 2.20.2; c) Eq. 2.20.3; d) Eq 2.20.4 



The given four formulae serve as a reference for constructing logical circuits 
(Fig. 2.3). Each of these circuits performs the operation of venjunction: 
Z = X zY . BC - bistable cell (see Sect. 2.1.1, Fig. 2.1) is a basic logical element 
for venjunctor implementation. 

From a structural redundancy and signals race standpoint, it can be determined 
that the logical circuit shown in Fig. 2.3b realizes functionality of venjunctor most 
efficiently. 

Venjunctor is a two-input logical device intended for implementing venjunctive 
function. Venjunctor as bistable V-element of asynchronous logic is displayed in 
Fig. 2.4. 

Taking into account that venjunction is asymmetrical operation V-element is 
displayed in two forms. Output Z is displaced in the direction of either X input 
(Fig. 2.4a) or Y input (Fig. 2.4b). In this way it is denoted that inputs of venjunctor 
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are not graphically equal in their relations with the output. Fig. 2.4a presents 
venjunctor, which is intended to realize a switching X = 0/1 on the background Y = 
1 . Accordingly, X input is assumed to be active in contrast to passive input Y. Oth- 
erwise in Fig. 2.4b X input is passive and Y input - active; switching Y = 0/1 on 
the background X = 1 is performed. 
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Fig. 2.4 a) Venjunctor with function Z = Xz Y ; b) Venjunctor with function Z = Yz X ; 
c) DV - Double Venjunctor 



If venjunctive element has two outputs, it is double venjunctor, marked DV 
(Fig. 2.4c). Double venjunctor unites two venjunctors so that two mirror venjunc- 
tive functions are performed. 



XzY . 
YzX . 



(2.21.1) 
(2.21.2) 



Note 

Circuit implementations, that operate using inverted signals, are ensured by the 

logical BC -element (Fig. 2.2). In this case the following formulae can be 
involved: 



XaZx = (Xa(XvXzY)) = XzY , 
XaZ y = (Xa(XaYvXzY)) = XzY. 



(2.22.1) 
(2.22.2) 



2.3.2 Double Venjunctor 



Double venjunctor is presented by its logical circuit in Fig. 2.5. This circuit con- 
tains two bistable cells connected consecutively in such a manner that outputs of 
the first cell are linked with the inputs of another cell. Input signals are applied to 
both cells. On the circuit outputs, two inventors (NOT-elements) are placed. 

According to the logical circuit, dependence of output signal Z x from input sig- 
nals X and Y is represented by the following formula: 



Z x = (Xa(XvXzY))v((Xa(XvXzY))z(Ya(YvYzX))). (2.23) 
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Taking into account equalities 

- (Xa{XvXzY)) = XzY and (Y a(Y vY zX)) = Y zX 
the given expression is minimized as follows: 



Z x = (XzY)v((XzY)Z(YzX)), 



(2.24) 



Further logical actions, including zeroing (XzY)z (YzX) = 0, produce a 
venjunction as a result of the following operation: 



Z x = (XzY) = XzY . 



(2.25) 



Similar transformations related to output signal Z Y ensure deducibility of an- 
other (mirror) venjunction: 



Z Y = (YzX) = YzX . 



(2.26) 



Thus, as to double venjunctor, its functional validity is certainly confirmed by 
the logical circuit in Fig. 2.5. 




X Y 

Fig. 2.5 Logical circuit of double venjunctor 



2.4 Logical Circuits with "Exotic" Functions 

As exotic are named functions, which are practically useless. Their only "justifica- 
tion" is that they exist and can be expressed analytically as well as displayed in 
forms of tables and logical circuits. Corresponding functions take place in the case 
of venjunctive operations with a constant value - logical unity. 



2.4 Logical Circuits with "Exotic" Functions 

2.4.1 Truncated Venjunction with Function z = X z 1 

Functioning of logically truncated venjunction is presented in Table 2.9. 

Table 2.9 Venjunction Z = X z 1 : a) signals switchings, b) switching function. 

a) 
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Corresponding realization is made on the basis of venjunctor (Fig. 2.3) keeping 
in view that the functionality is restricted (truncated) because of the constant value 
Y= 1. In these conditions the resulting logical circuit is displayed in Fig. 2.6. 
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Fig. 2.6 Logical circuit of venjunction Z = X z 1 



2.4.2 Truncated Venjunction with Function z = \zY 

Functioning of logically truncated venjunction is presented in Table 10. 

Table 2.10 Venjunction Z = l/F:a) signals switchings, b) switching function. 
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Corresponding realization is made on the basis of venjunctor (Fig. 2.3) keeping 
in view that the functionality is truncated because of the constant value X = 1 . In 
these conditions the resulting logical circuit is displayed in Fig. 2.7. 



AND 



Fig. 2.7 Logical circuit of function Z = 1 z Y 

2.4.3 Indefinite Venjunction with Degenerative Function 

Z = lzl 

The logic of venjunction functioning is presented in Table 2.11, where it is seen 
that the function degenerates into indeterminacy. 

Table 2.11 Indefinite function Z = 1 z 1 . 



Y 

1 

1 J 



Corresponding realization is made on the basis of venjunctor (Fig. 2.3) keeping 
in view that the functionality is restricted because of the constant values X = 1 and 
Y= 1. In these conditions the resulting "logical circuit" is displayed in Fig. 2.8. 



a) 



b) 




1 



Fig. 2.8 "Circuits" of logical indeterminacy 1 z 1 : 
a) element without input - dead loop; b) point element - output from nowhere. 



Remark 

Above mentioned examples are remarkable because of their clarity. It seems to be 
the simplest way to demonstrate those not trivial possibilities that become avail- 
able owing to mathematics of venjunctive formulae. 
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Chapter 3 
Sequention 



Abstract. The third chapter continues a theme of the first section on a higher 
level. Not only separate switchings are investigated but their sequences of a 
certain type. These sequences are named sequentions. Sequention is a more com- 
plicated mathematical form, which includes venjunctions as minisequentions. De- 
pending on configuration, sequentions are subdivided into the following types: 
simple and complicated, correct and incorrect, perfect and imperfect, elementary 
and composite, compatible and inconsistent. For the elements of composite se- 
quentions, binary relations are established as being derived from relationships ex- 
isting in ordered sets. The rules are developed for transformation of sequentions 
by means of splitting and slicing actions. General principles are formulated for 
performing conjunction, disjunction and venjunction operations on sequentions. 
On the basis of decomposition of sequentions logical expressions are obtained. 
These expressions represent sequential functions in conjunctive or venjunctive 
form. For clarity, logical behavior of sequention is assigned by a graph of special 
form. It is suggested to estimate logical expressions of sequential type by memory 
depth and volume of memory. Example of the corresponding calculation is 
brought forward. 

3.1 Sequention as an Ordered Set 

Initially defined that sequention is a sequence of Boolean variables. At the same 
time, sequention may be considered as an ordered set as well as a function of this 
set. 

In the context of ordered set, sequention (monotone sequence as prototype in 
[1]) is a sequence of one-type elements, for example x. Elements of sequention are 
indexed by numbers of positions; according to those they are sequentially located. 
Thus, in the sequention: 

(x) = (xi x 2 . . . x n ) (3.1) 

element x, occupies the first position, x 2 - the second, and so on until x n . Number 
"n" assigns a length of ordered sequence (number of elements), and therefore 
n-positioned sequention is specified as n-sequention. 

The set {x\ x 2 ... x n ] does not contain similar, equal one to another elements. In 
other words sequention should not permit repeated elements. 

Every sequention is finite in length, and it incorporates initial (First) element 
x F = X\ and final (Last) element x L = x n in accordance with {x\ x 2 ... x n ). 
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Current elements of sequentions are provided by indexes i and j so that X\ e (x) 
and Xj e (x), where (i, j) e {1, 2, ... n}. It is meant (if is not especially condi- 
tioned) that X{ ■£ x y But if equality of elements is allowed, the corresponding in- 
dexes are also equal, that is i = j. Otherwise initially assumed principle of unique- 
ness of elements is violated. 

Order of elements in sequention is conditioned by rules, which are intended for 
regulating placement of elements in common sequence. These rules define rela- 
tions of elements with each other by means of priority sign "-< " or " >• ". Every 
pair of elements is linked by binary relation x { -< x- , according to which element X\ 

leads, and is ahead of Xj because of i < j. This pair can be also characterized by 
equivalent relationship x, >• x { , where element Xj lag behind x\. From a sequention 

standpoint, relation x { -< X- , as well as x, >- x i , means that element x, follows x v 

Sequention, being an ordered set, obeys the following transitive assertions: 

- if X; -< X- , then x i -< x +1 ; 

- if X; -< X- , then x iA -< x. . 

If element X\ is ahead of x p the same element is also ahead of x i+ \, and the pre- 
vious element x x .\ is ahead of x y 

Consequence 

The given binary relations are generalized by the following statement. If all adja- 
cent elements are connected by the binary relation x i -< x M , where 
ie {1,2... n-1 }, the corresponding ordered sequence is a sequention. 

Remark on Intersection of Sets 

All elements of sequention are arranged in a certain order, and this circumstance 
must be taken into account when operation of intersection is performed. That is 
because a nonempty intersection of unordered sets, {x n y] = {z} as example, not 
in the least exclude the possibility of empty intersection of the corresponding se- 
quentions: (x) n (y) = 0. Such a discrepancy might take place when the same 
elements of {z} set are included in sequentions (x) and (y) so that their orders dif- 
fer from each other. But if the orders are in agreement, then (x) n (y) = (z). Fur- 
thermore, if {x n {y} = 0, then surely - (x) n (y) = 0. 

3.2 Sequention - Function 

The basic idea (key point) of conversion of sequentions into functions is to con- 
cretize an abstract status of elements. All elements are considered to be Boolean 
variables. As a result sequention {x\ x 2 ... x n ) may be used as a format for generat- 
ing the corresponding set of binary sequences. In the framework of this set, se- 
quention is defined as a binary function with arguments, which are represented in 
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the manner of sequences of binary elements-variables. There is the following 
dependence: 

<x>=F«x,x 2 ...x n ». (3.2) 

All possible states of the function are (x) = 1 and (x) = 0. Sequention takes the 
value that depends on the values of variables, as well as, on the order how these 
values appear. Functional features of sequention are determined on the following 
grounds. 

Sequention is able to take a unity value on condition that all its variables are 
also unity: X, = 1, x 2 = 1, and so on until x n = 1. This statement can be expressed 
by means of conjunction operation in the compact logical form: 

D 

/\x i — {x l AX 2 A ... x n ) = 1 . (3.3) 

i=l 

The equation represents a necessary condition for sequention to be set at logic 
1. However, it is not sufficient to have unity values of all variables for obtaining 
(x) = 1 . Corresponding binary set needs to be ordered in time taking into account 
priorities of elements in a sequence (xi x 2 ... x n ). Concretely, logical unity setting 
xi = 1 needs to be ahead in time of all other settings: x 2 = 1, x 3 = 1, x 4 = 1, ... x n = 
1 . In turn, x 2 = 1 value needs to be ahead of x 3 = 1 , x 4 = 1 . . . x n = 1 ; x 3 = 1 - ahead 
of X4 = 1 . . . x n = 1 , and so on. 

The required sequencing of unity settings of sequention elements is displayed 
by binary relations of the following kind: (x, =l)-<(x 2 =1) , (x, =l)-<(x 3 =1) , 

(x 3 =l)-<(x 4 =1) and so on. Logical unity value of sequention may be obtained 

only in the case, when the rule of order relation (x i =1) -< (x i+1 =1) is valid for all 

pairs of adjacent elements. 

Binary sequences of logical unities and zeros ordered in accordance with a 
format (x, x 2 ... x n ) represent the codomain of sequention. In this connection it is 
correct to consider the sequence ( 1 1 1 ... 1) as a solution of the following equation: 

^«x 1 x 2 ...x n » = l. (3.4) 

Understanding of setting of one or another value of a binary variable is inextri- 
cably related with the switchings 0/1 and 1/0. Therefore, with reference to sequen- 
tion it will be reasonable to agree with the solution presented in the following 
form: 

<x> = F«(J/1) (0/1) (0/1) ... (0/1))) = 1 , (3.5) 

where x\ = J/1, x 2 = 0/1, x 3 = 0/1 ... x n = 0/1. 

From the obtained switching sequence follows that the setting x n = 0/1 of the 
last variable immediately causes the unity setting of the sequention as a whole, 
that is (x) = 0/1. 



46 3 Sequention 

When the ordered setting of unity values is not performed, sequention stays in 
zero condition. Sequention uniquely takes a zero value, if at least one of variables 
is reduced to zero. 

3.2.1 Definition of Sequention 

Sequention is a function which takes 1 or value depending on the values of bi- 
nary arguments-variables as well as on the switching order of these variables. It is 
assumed that proposed binary operation of sequention is realized by a binary vari- 
able z as follows: 

z = F((x». (3.6) 

In view of the above-mentioned principles of sequention functioning, let us de- 
fine that the corresponding logic obeys the following rules. 

3.2.1.1 Unity Value Setting 

if (jtj = 1) -< (x = 1) for all i < j, then z = 1; 

- if {x i = 1) -< (x i+1 = 1) for all i < (n-1), then z = 1; 

- if (x i x +1 ) = 1 for all i < (n- 1 ), then z = 1 ; 

- if (x, x, ... x n ) = (11...1), thenz = 1. 

3.2.1.2 Zero Value Setting 

- if (x = 1) >- (x. = 1) at least for one i < j, then z = 0; 

- if (x = 1) >- (x i+1 = 1) at least for one i < (n-1), then z = 0; 

- if x = at least for one i e {1,2... n}, then z = 0; 

- if (Xj a x 2 ... x n ) = , then z = 0. 

3.2.1.3 Value Switchings 

- if (x, x 2 . . . x n > = <(J/1) (0/1 . . . (0/1)), then z = 0/1; 

- if (Xj x 2 ... x n ^ = 1 and x n = 0/1 , then z = 0/1 ; 

- if x = 1/0 (any i e { 1 , 2 . . . n } during z = 1 , then z = 1/0. 

Note 

In consequence of the given definition the following rules are true: 

- if (x) = 1 and (y) c (x), then (y) =1; 

- if <x) = and <x)n<v> * 0, then <v> =0. 

3.2.2 Sequention-Function in Comparison with Sequention-Set 

Sequention considered as an ordered set, and sequention which is assumed to be a 
function differ each from other. And this is not because of terminology niceties 
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(details), but in essence. The same designations such as symbols x x and Xj on the 
one hand are perceived as set members, and on the other hand they are binary 
variables - arguments of the sequential function. Therefore, it could not be ex- 
cluded that nonempty set (x) £ generates functionally negligible sequention be- 
cause of the permanent zero value F((x)) = 0. Exactly such a situation is provoked 
by the equality x i =x- , a possibility of which is caused due to binary nature of the 

sequention elements. 

The mentioned circumstance is revealed when comparing intersection and un- 
ion operations of sets on the one hand and logical operations of conjunction and 
disjunction on the other hand. For example, the union (x) U (y) of nonempty 
sets does not guarantee the effective conjunction; zero result (x) /\(y) = is quite 
possible. 

Another example: 

- if (x) is contained in (y) as a subset, equalities (x) n (y) = (x) and 
(x) U (y) = (y) are true. 

In consequence of that these sequentions might be reduced to zero functional- 
ity, the given equalities not always ensure the result of conjunction and disjunction 
operations in the following forms: (x)v(y) ={x) and (x) a(v) = (y) . However, if 
the expected logical actions really take place, the corresponding positive results of 
intersections and unions are ensured. 

3.2.3 Correct Sequentions 

Taking into account performed above analysis, and intending to construct func- 
tionally valid sequentions it is necessary to introduce some restrictive measures. In 
this connection, all sequences, which contain elements related with equality 
x i = X: should be excluded from consideration. Any pair of elements (x„ x } ) of the 

sequence (x) should obey the following inequalities: x^x-, where xe {x, x] . 

Thus, a principle of uniqueness of elements accepted above for sequention-set is 
also expanded to binary variables of sequention-function. 

Sequentions without repeating elements (binary variables) are correct sequen- 
tions. Incorrect sequentions are functionally imperfect. Therefore, if it is not es- 
sential from the viewpoint of mathematics and analysis, let us hereinafter consider 
by default that all sequentions are correct and without inverse elements. 

3.3 Simple and Complicated Sequentions 

Sequentions by their structures may be simple and complicated, and in turn simple 
sequentions are subdivided into elementary and composite sequentions. 

Elementary sequention (x) contains one sequence of the initial elements - bi- 
nary variables. In some cases, it is allowed to represent single elements in the form 
of sequention as well, for example (X[). 
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Two and more sequences form a simple composite sequention. For example, 
(xy) is a composite sequention, which consists of two sequences contained in 
elementary sequentions (x) and (y). 

Complicated sequentions differ in that they contain elements, which themselves 
are simple or complicated sequentions. For example, ((x) y) is a complicated two- 
component sequention, which contains a simple sequention (x) followed by ele- 
mentary sequence of the sequention (y). Expressions (x (y)) and ((x) (y)) represent 
two-component sequentions as well. 

Remark 

Understanding of "element" in composite sequentions is interpreted specifically, 
that means - more widely. It is implied that "component" is considered as a cer- 
tain complicated element. For example, from the sequention ((x)(y)) standpoint, its 
components (x) and (y) are elements with all the consequences that follow from 
this circumstance including the binary relation (x)<(y) . In accordance with the 

concept assumed, sequention (x (y)) contains two equal in status elements; one of 
them is presented in the form of sequention (y), and another in the form of initial 
elements - binary variables x\, x 2 ... x n . 

3.3.1 Embedded Sequentions 

Components, sequences of elements, elements themselves including elements- 
variables contained in the certain sequention; all of them are considered to be em- 
bedded in this sequention. For example, the following complicated sequention: 

«*<y*»««>«v><p </»*»> (3.7) 

consists of eight simple elementary sequentions: (x), (y), (z), (u), (v), (p), (r), (s). 
These sequentions are embedded, but their embeddings are performed not equally. 
To be precise, (x), (y), (z), (p) and (s) are embedded in the form of elementary se- 
quences, and (u), (v), (r) - in the form of component-sequentions. Sequences of 
initial elements of sequentions (y) and (z) are parts of the simple composite se- 
quention (y z)', components (p) and (r) form a complicated two-component sequen- 
tion (p (r)). Sequention (x (y z)) is formed by embedding sequence (x) and (y z) 
components. Sequentions (v) and (p (r)), as well as sequence (s), are embedded 
into sequention ((v) (p (r)) s), which in turn and together with (u) is a part of the 
next sequention ((u) {(v) (p (r)) s)). The last sequention, as well as (x (y z}), repre- 
sents embeddings of the entire complicated sequention. 

3.3.2 Embedding Layers of Sequentions 

Embedding layers of sequentions are intended for ranking of components, which 
constitute one or another composite sequention. Offered for these purposes struc- 
ture is built as a tree-type. Above sequention (3.7) includes 5 layers. 
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Layer 

Zeroes layer is the layer assigned for function. It is occupied by entire sequen- 
tion with all its embeddings. 

Layer 1 

On the first layer, the following components are embedded into initial sequen- 
tion: 

- complicated sequention (x {y z»; 

- complicated sequention ((u) ((v) (p (r)) s)). 

Layer 2 

On the second layer, the following components are embedded into complicated 
sequentions of the first layer: 

- initial elements x l , x 2 ... x L of the sequention (x); 

- simple composite sequention (y z); 

- elementary sequention (u); 

- complicated sequention ((v) (p (r)) s). 

Layer 3 

On the third layer, the following components are embedded into sequentions of 
the second layer: 

- initial elements y v y 2 ... y L of the sequention (y); 

- initial elements z t , z 2 ... z L of the sequention (z); 

- initial elements u { , u 2 ... u L of the sequention (m); 

- elementary sequention (v); 

- complicated sequention (p (r)); 

- initial elements s lt s ? ... s L of the sequention (s) . 

Layer 4 

On the fourth layer, the following components are embedded into sequentions 
of the third layer: 

- initial elements v,, v 2 ... v L of the sequention (v); 

- initial elements p lt p 2 ... p L of the sequention (p); 

- elementary sequention (r). 

Layer 5 

This layer is occupied by the following elements: 

- initial elements r p r 2 ... r L of the sequention (r). 
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3.4 Binary Relations in Composite Sequentions 

Order of variables arranged in composite sequentions is determined in the same 
manner as arrangement in elementary sequentions; that is, on the basis of binary 
relations between adjacent elements (components). Various kinds of these rela- 
tions are presented bellow, depending on arrangement of all components in united 
sequention. 

3.4.1 Relations of Two-Component Sequentions 

3.4.1.1 Sequention of Two Sequences 

Composite sequention (x y) contains elements of two sequences. Sequence taken 
from sequention (x) follows another sequence taken from sequention (y). Se- 
quences are combined on the basis of a binary relation represented in the form: 
x -< y . It is also possible to characterize the composite sequention by the follow- 
ing elementary binary relation: x L -< x F . Both found relations generate the same 

sequention, and in this sense these binary relations are equivalent, that can be ex- 
pressed as follows: 

(x<y)~{x L <y F ). (3.8) 

3.4.1.2 Sequence and Sequention 

Complicated sequention (x (y)) combines an elementary sequence of sequention 
(x) with sequention (y). Component association is performed in accordance with 
relationship x~< { y) . Along with this, binary relations x L -< (y) and x L -< y L are 

also available for arranging components in the given order. In other words, valid 
arrangement of variables is equally held by each of the presented binary relations. 
These relationships ensure required order, and therefore are equivalent: 

(x<{y))~(x L <{y))~{x L <y L ). (3.9) 

3.4.1.3 Sequention and Sequence 

In complicated sequention {{x) y), sequence (y) is preceded by sequention (x). 
Components are arranged in order caused by the relation (x) -< y . Aside from 
this, it may be affirmed that composite sequention is composed on the basis of bi- 
nary relations (x) -< y F or x L < y F . All mentioned relations are equivalent: 

((x)<y) = ((x)<y F ) = (x L <y F ). (3.10) 

3.4.1.4 Combination of Two Sequentions 

In complicated sequention ((x) (y)), an arrangement of components is predeter- 
mined by relation of two sequentions in the form (x) -< (y) . Similarly ordered 
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placement is also held by the binary relation x L < y L . The following equivalence 
takes place: 

{{x)<{y))~(x L <y L ). (3.11) 

3.4.2 Relations of Sequentions in Connection with Order Relation 

Obtained above binary relations are the rules, which need to be satisfied. Other- 
wise, combined sequentions form not properly operating function because of its 
imperfection. Furthermore, equivalent relationships allow coming to general con- 
clusions in relation to functionality of composite sequentions. 

Bellow it is shown how order relations of two-component sequentions influ- 
ence upon logical relationships of sequentions themselves. The following princi- 
ples are found for sequentions, whose connections are characterized by equivalent 
binary relations of their elements. 

3.4.2.1 Principle 1 

Sequention (x y) contains elements, which are ordered in accordance with a binary 
relation x L < y F . The same order is also set for another sequention ((x) y). It 

means that embedded components of sequentions obey relations, which are 
equivalent as follows: 

(x<y)~((x)<y). (3.12) 

Due to the equivalence of orders functional possibilities of sequentions (x y) 
and ((x) y) are identical: 

(xy) = ((x)y). (3.13) 

3.4.2.2 Principle 2 

Sequention (x (y)) contains elements, which are ordered in accordance with a binary 
relation x L <y L . The same order is also set for another sequention ((x) (y)). There- 
fore, binary relations between components of both sequentions are equivalent: 

(x^<y» = «xH<y», (3.14) 

and compared sequentions are equal: 

(x <y» = «*><y». (3.15) 

3.4.2.3 Principle 3 

Transitivity principal presented in formulae intended for binary relations causes 
the following assertion: 

- if x L -< y F , then x L -< y L because y F -< y L . 
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In other words, binary relation x L -< y F covers other relation x L <y L . Further, 

taking into account equivalent connections earlier obtained for two-component se- 
quentions, the following assertion is inevitable: 

- if x < y or (x) -< y , then x -< (y) and (x) -< { y) . 

In accordance with the given assertions, binary relations are connected by a 
certain logical manner. This connection is adequately reflected in the relationships 
between sequentions so that these relations take the form of implications: 

{xy)^(x(y)), (3.16.1) 

{xy)^({x){y)), (3.16.2) 

{{x)y)^(x{y)), (3.16.3) 

«x>v>^«x><v». (3.16.4) 

Consequence 

From (3.16) it follows: 

- if (x y) = 1 or «*) v> = 1 , then (x <v» = 1 and «*) (y)) = 1 ; 

- if (x (y)} = 0or «x> (y)} = 0, then (x y) = and «x> v> = 0. 

Note 

Two-component sequentions could be considered as fragments (adjacent compo- 
nents) of more complicated sequentions. From order relations of adjacent compo- 
nents, corresponding relationships for entire sequention are formed. Therefore, 
above-obtained results are available for any sequention regardless of its complex- 
ity. Coincident elements-variables and similar orders are sufficient conditions for 
equality of compared sequentions. 

3.4.3 Features of Sequentions with Common Elements 

Some elements of one sequention can be the same as elements contained in an- 
other sequention. For example, if (x) n (v) = (z), then (z) is a common sequention 
because (z) c (x) and (z) c (y). Thus, sequentions (x) and (y) are found to be func- 
tionally linked by sharing of common arguments. 

For example, sequention ((x) (x y)) contains components (x) and (x y), which 
are mutually linked because of inclusion (x) c (x y). Arrangement order is deter- 
mined by the relation (x) -< {x y) , which is reduced to the equivalent binary rela- 
tion x L < y F . But the same relation causes ranked location of elements for another 
sequention: (x y). Therefore, the following equality is valid: 

((x)(xy))=(xy). (3.17) 
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As a result, elementary sequention (x) "disappears"; it is absorbed by the next 
sequention (x;y). 

Another example: complicated sequention ((x y z u){y u v)) contains two simple 
sequentions, which share common sequences embedded into (y) and (u). Elements 
of sequentions (x y z u) and (y u v) obey the relationships x-< y , y -< z , z<u 
and y -< u , u<v respectively. In view of the equivalence: 

(u<v)~((xyzu)<{yuv)), (3.18) 

existing binary relation u -< v predetermines the ranking of components embedded 
directly into the given complicated sequention. Hence, this sequention is fully 
characterized by the following set of binary relations: x< y , y < z , z<u , 

u<v . The same relations cause arrangement of elements in sequention (x y z u v) 
that attests to the following equality: 

{{xy zu){yuv)) ={xyzuv) . (3.19) 

3.5 Functionally Imperfect Sequentions 

Introduced earlier (see Sect. 3.2.3) concept of functional perfection (imperfection) 
is directly related to that sequention is binary-valued function. Thanks to unity 
value, function is able to identify a certain series of variable switchings, and re- 
spond by zero value to all other switchings. When unity value is not ensured quite 
at all, sequention operating becomes meaningless, and sequention itself proves to 
be functionally imperfect. 

3.5.1 Definition of Imperfection 

Sequention (x) considered to be functionally perfect only in the event that equation 
F ({x)) = 1 possesses solution. But if the possible values of function are restricted 
by a set {0, J}, sequention is imperfect. Imperfection is expressed in that none of 
the binary sequences is able to provide unity value for sequentional function. Se- 
quention is permanently zeroed or its value could not be determined in principle. 

Generally the range of imperfect function is defined as {1, 0, J}\1 and can be 
marked by \1 that means "without 1". If both values and 1 are not perfectly 
achieved, the function is reduced to J. 

3.5.2 Examples of Imperfect Sequentions 

A simplest case of imperfection is provoked by the component repetition, for 
example: 

«*><*» = \1. (3.20) 
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Indefiniteness of sequention ((x) (x)) is caused by equality (x) = (x). This cir- 
cumstance disagrees with binary relation x -< x considered as necessary condition 

for unity valued function. 

Imperfection takes place when making attempts to combine in one sequention 
components (x y) and (y), where (y) z> (x y). In this case the corresponding func- 
tions could not be determined unambiguously, that is: 

«xy>(y»=\l, (3.21.1) 

((y)(xy}) = \l. (3.21.2) 

Here, indeterminacy of sequentions is caused by that functions are not able to 
become unity because of irresistible obstacle expressed in the form of incorrect 
and therefore not realizable binary relation y -< y . 

Some sequentions are found to be imperfect because of another reason. They 
are absolutely unusable for receiving unity values, and constantly stay at zero. For 
example: 

((xy)(yx))=0. (3.22) 

Zero result is explained because a binary relation x -< y observed in the com- 
ponent (x y) is not compatible with opposite relation y -< x , which is characteristic 

of the mirror sequention (y x). Therefore unity value {x y) = 1 inevitably results in 
zero sequention (y x) = 0, and vice versa. Generally speaking, all mirror embed- 
dings are inconsistent with perfect sequentions. 

Another, not so visibly expressed reason of sequention zeroing presents itself in 
the following example: 

((yuzv)(xyz)) = 0. (3.23) 

Zero value is effect of discrepancy between binary relation z -< v characteristic 
of the component (y u z v) and relation z >~ v , which takes place because sequen- 
tion (jc y z) lags behind sequention (y u z v). If components within sequention are 
rearranged, mentioned zero imperfection disappears. 

Note 

It is obvious that sequention is functionally imperfect, if at least one of embedded 
sequentions is functionally imperfect as well. 

3. 5. 3 Criterions for Functional Imperfection 

Functional imperfection of sequention is identified with help of the following 
criterions. 

3.5.3.1 Inverse Elements 

Element-variable x ; of sequention (... jf s ...) presents in other sequention (... x^ ...) , 
but in inverse form. 
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Explanation 

Any binary sequence which causes (... x i ...) =1 inevitably reduces sequention 
(... jCj ...) = to zero, and vice versa. Such logic is characteristic of zero 
conjunction: 

<...x i ...>a<...x,...>=0. (3.24) 

Therefore any sequention with both above components is doomed to functional 
imperfection as follows: 

«...x, ...)<... x,...»=0. (3.25) 

Composite construction of functionally perfect sequentions does not allow 
combining components with inverse elements. 

3.5.3.2 Inconsistent Binary Relations of Elements 

Pair of elements (x, y) of sequention {... x ...y...) is contained in other sequention 
(... y ... x ...) in reverse order. 

Explanation 

Binary relation x<y characteristic of one sequention is inconsistent with relation 
v < x of another sequention. This inconstancy inevitably causes the following 
zero result: 

«...x...y ...><... v...x...»=0. (3.26) 

Combining components with opposite order relations of their common elements, 
functionally imperfect sequention is formed. 

3.5.3.3 Inconsistent Relations of Components 

Intermediate element x of sequention (,.. x ...y) coincides with the last element of 
sequention (... x) . 

Explanation 

Combining these sequentions in such succession that {... x) follows (... x ...y) , 
functionally imperfect sequention is formed: 

(...x...y)(...x) = 0. (3.27) 

Zero value is explained due to the fact that binary relation x -< y of sequention 
{... x ...y)is inconsistent with relation y -< x , which regularizes components in 
composite sequention. 
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Remark 

In the case of sequention ((... x){... x ...y)) with reverse arrangement of compo- 
nents, symptoms of functional imperfection are not observed. 

3.5.3.4 Unacceptable Binary Relations 

The last element of sequention (... x ... y) coincides with the last element of other 
sequention (.., u ...y) . 

Explanation 

Combining mentioned sequentions, two dispositions and therefore different binary 
relations might be used. They are (... x ...y) ■<{... u ... y) and 

(... x ...y)<{... u ...y) . None of the relationships is acceptable because of the iden- 
tity y = y. Combined sequentions are inconsistent. Since zeroing criterions are not 
detected composite sequention "swoons" in its indeterminate condition as follows: 

((...x...y)(...u...y)) = \l. (3.28) 



3.5.4 Compatible Sequentions 

Let us assume that functional imperfection of sequention is caused by incompati- 
bility of its components. In this connection it should be considered that sequen- 
tions as embedded components are incompatible, if there is no way available for 
forming functionally perfect sequention by associating the corresponding ele- 
ments. But if sequentions are compatible, they do not provoke functional imper- 
fection phenomenon and can be combined without problem. The possibility exists 
of obtaining sequention with partly compatible components, when functionality of 
composite sequention depends on sequencing of combined components. It is obvi- 
ous that sequentions without common elements-variables are compatible by 
definition. 

3.6 Splitting and Splicing of Sequentions 

3.6.1 Splitting 

Any simple elementary sequention can be transformed into functionally equivalent 
complicated sequention. To this effect, the following actions should be performed. 

Stage 1 

Divide the initial sequention (x, x 1 ... x { x i+l ... x B _, x n ) into two subsequentions 

and (x M ... x n j x n ) , where adjacent elements x\ and x 1+ \ are separated. 
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Stage 2 

Add element x, to sequention (i itl ...i nl i n ), and doing so form sequention 

\ X i ^i+l •■• X n-1 X n) ■ 

Stage 3 

Merge formed above sequentions as follows: 

<x, x 2 ... x i )(x i x M ... x nA x n ). (3.29) 

Resulting sequention is equal to initial one because both sequentions are char- 
acterized by the identical binary relations and the common set of elements as well. 

Enumerated actions in essence fix the rule of sequention splitting. In this con- 
nection it should be noted that on the second stage not only single element can be 
used as additive. For example, sequences (x ( _, x { ) and (x 2 x 3 ...x i ) are also avail- 
able. Set of allowed supplements is restricted by sequentions, whose last elements 
are equal to X\. Otherwise, merged sequention loses binary relation x { -< x i+1 , and 
therefore its function could not coincide with the initial sequention. 

It is significant that splitting rule is applicable to simple composite sequentions. 
For this case two transformations are equally available. They are: 

<xv>=«x><x L v», (3.30.1) 

(xy)=((xy F )(y)). (3.30.2) 

3.6.2 Splicing 

If it is possible to split sequention, naturally it can be spliced. Splicing rule is 
backward directed procedure in contrast with splitting. As a result simple compos- 
ite sequention is obtained by joining two elementary sequentions with common 
elements. 

For example, if sequentions (x) and (y) are compatible, and they share common 
element because x L = y F (x n = y{), these sequentions are spliced as follows: 

«*i x 2 ...x a )(y 1 y 2 ...y m »=(x l x 2 ...x n y 2 ... yj , (3.31.1) 

«*, x 2 ...x n )(y 1 y 2 ...y m ))=(x l x 2 ...x nA v, y 2 ... yj . (3.31.2) 

Splicing procedure could be performed on the basis of common sequences as 
well. For example, in the case of common (y) splicing is represented by the fol- 
lowing transformation: 

((xy)(yz))=(xyz). (3.32) 

This equality is caused by binary relations (x)< (y) and (y)< (z) ■ As a result 
of splicing repeated ^-component disappears. 
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3.7 Sequential Laws 

Sequention, as being logic-dynamical function of binary variables, possesses spe- 
cific features, due to which this function differs from the related (similar) logical 
formations of Boolean algebra: conjunction, disjunction, and so on. The corre- 
sponding characteristics, rules and postulates are represented below. 

3. 7.1 Commutativity, Associativity and Distributivity 

As well as to venj unction, commutativity is not inherent to sequention. For 
example: 



(xyz) *(yxz). 


(3.33.1) 


{{xy){zu))±{{zu){xy)). 


(3.33.2) 


Mainly, associativity is not inherent to sequention: 




(x(yz))±((xy)z), 


(3.34.1) 


(xy)*((x)(y)), 


(3.34.2) 


(xy)^(x(y)), 


(3.34.3) 


«*><?» *«*>>>, 


(3.34.4) 


(x(y))*((x)y). 


(3.34.5) 


However there are sequentions, which obey the law of associativity: 




(xy) =((x) v), 


(3.35.1) 


«*><y»=<*<y». 


(3.35.2) 


Distributivity is partly inherent to sequention. For example: 




((x(y))(x(z)))=(x(y)(z)), 


(3.36.1) 


((xy)(yz)) ={xyz) , 


(3.36.2) 


((x{y))({y)z)) = (x(y)z), 


(3.36.3) 


{(x(y))({y){z))) = {x{y)(z)). 


(3.36.4) 



In other cases sequentions does not comply with distributivity because of ine- 
qualities: 

((xy)(xz))*(x(y)(z)), (3.37.1) 

((xy)(yz))*((x)y(z)), (3.37.2) 

«xy)(zy)>*<(xHz>y). (3-37.3) 
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The last inequality beside of uncoordinated binary relations is notable due to 
sequention ((x y){z u)), which is imperfect because of its indeterminacy instead 
ofl: 

((xy)(zy)) = \l. (3.38) 

3. 7.2 Zeroing Rule 

If sequention (x) is contained in sequention (y), that means (x) c ( y), and inequal- 
ity x L + y L takes place, association of these sequentions on the basis of binary 
relation (y) <{x) forms a complicated sequention, functionality of which is re- 
stricted because of its zero value. For example, assuming (y) = (x z), the following 
equations are obtained: 

{{xz){x))=0, (3.39.1) 

((xz)x)=0, (3.39.2) 

<xz<x»=0. (3.39.3) 

Unity value proves to be unattainable because of the insuperable advancing 
(x L = l)<(y L = l). 

3.7.3 Absorption Rule 

If sequention (x) is contained in sequention (y), that means (x) c ( v), and inequal- 
ity x L ^ y L takes place, association of these sequentions on the basis of binary re- 
lation (x) -< (y) forms a complicated sequention, which is reduced to (y). Thus, 

sequention (x) is found to be absorbed. 

For example, assuming (y) = (x z), the following formulae take place: 

((x)(xz))=(xz), (3.40.1) 

{x{xz))={xz). (3.40.2) 

Remark 

Absorption rule is valid only if sequentions are functionally perfect. Otherwise 
expected absorption does not happen. For example: 

{{x)xz)±{xz), (3.41) 

If assumed binary relation (x) -<{y) is changed for (y) -< (x) , imperfect sequen- 
tions are formed: 

<**<*» = «Z*><*»=\1. (3.42) 
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3.7.4 Splicing Rule 

If sequentions (x) and (y) = (u z) are such that elements of sequence (y) are partly 
contained in (x) owing to (u) c (x), and equality u L = x L takes place, then the 

formed complicated sequention ((x) (y)) is reduced to a simple sequention by 
splicing sequences (x) and (y). Corresponding transformations are represented as 
follows: 

((x)(y))=((x)(uz))=(xz). (3.43) 

3. 7.5 Splitting Rule 

Splitting is the reverse action of splicing. Therefore, if sequention (x) is condition- 
ally presented in the form of three sequences (y u z), and if subset of elements is 
chosen such that (v) 2 (u), where v L = u L , then initially simple sequention (x) can 

be transformed into a complicated sequention. The result of splitting procedure is 
presented in the following form: 

(x)=(yuz)=((yu)(vz)). (3.44) 

Postulates 

1 . Functionality of any sequention independent of its complexity is fully defined 
by the binary relations of adjacent components presented in the form of rela- 
tions between initial elements of x F and x L type. 

2. Logical unity setting (0/1) of sequention is immediately preceded by the same 
setting of the last variable of the last component. Sequentional function 
switches at the moment and in the course of x L = 0/1 type switching. 

3. Logical zero setting (1/0) of sequention is immediately preceded by the same 
setting of any variable. Sequentional function switches at the moment and in 
the course of switching X\ = 1/0, i e { 1 , 2 . . . n } . 

3.8 Methods for Decomposition of Sequentions 

Splitting of sequentions is in essence a decomposition procedure; one sequention 
generates two subsequentions, which are combined into a form of two-component 
sequention. It is reasonable to presume that subsequentions in turn are decom- 
posable as well. Further actions of this sort will inevitably lead to final sequention, 
which will contain components of minimum length that means - two-element se- 
quentions, named minisequentions. It is the end of decomposition because minise- 
quentions do not "disappear" due to the following transformation: 

(x l x 2 )=((x l )(x l x 2 )). (3.45) 

Generally, different scenarios of decomposition can take place and therefore 
there are several ways of solving the corresponding problem. Result to be 
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expected is caused by the set of split elements and depends on concrete elements, 
which are chosen for performing splitting actions. 

3.8.1 Non-systemized Splitting 

According to this method of decomposition, elements used for sequence splitting 
are chosen without preassigned regulation. This selection is arbitrary, that means - 
non-systemized. As an example, it is proposed to perform decomposition by split- 
ting of seven-element sequention (x l x 2 x 3 x 4 x 5 x b x 1 ) . The corresponding proce- 
dure could be presented as follows. 

Stage 1 

Initial splitting is produced between elements x A and x 5 . In other words (and it will 
be not in contradiction with principle of performed operation), element x 4 is sub- 
ject to splitting, that is, split element. As a result two subsequentions are formed 
inside of the entire sequention 

- \\X ] x 2 x 3 x 4 ) \x 4 x 5 X b Xj )) . 

Stage 2 

Splitting of elements x 3 and x 5 is performed, in consequence of which new embed- 
dings appear, and sequention becomes more complicated one; 

- <«*i x 2 x 3 ) (x 3 x 4 )) {{x 4 x 5 > (x 5 x 6 x 7 }» . 

Stage 3 

Final stage of splitting affects elements x 2 and x 6 . As a result of non-systemized 
splitting, complicated sequention is formed, three embedding layers of which are 
occupied by seven minisequentions within the following sequention: 

- ««*i x 2 )(x 2 x 3 ))(x 3 x 4 ))((x 4 x 5 )((x 5 x 6 )(x 6 x 7 »» . 

Structure of the resulting expression in essence reflects staged order of the 
splitting described above. Non-systemized splitting generates sequention in the 
form of complicated composition with irregular placed embeddings. 

Note 

During decomposition the first element of sequention is not subject to splitting; it 
is senseless because of the following equality: 

«x L ><x»=<x>. (3.46) 



3.8.2 Regular Splitting into Minisequentions 

This decomposition is based on the same principles and transformations that 
are characteristic of the previous method. However, splitting procedure differs 
from the above in that it uses additional operation. Transformation based on the 
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presented earlier (see Sect. 3.4.2, Eq. 3.15) equality ((x) (y)) = (x (y)) accomplishes 
every stage of splitting and doing so, new image of sequention is produced. Fur- 
thermore, regular splitting with separation of minisequentions is systemized pro- 
cedure. Comparing with sequention order, all stages are inverse ranked. Elements 
are subject to splitting in the following sequence: x n .\, x n _ 2 ... x 3 , x 2 . 

For further explanations let us return to the initially considered sequention 

\ -X-i _A/t Jvn _A, a yvc -^(i J\-y / • 

Decomposition procedure begins with splitting of element x 6 . As a result a 
complicated two-component sequention is formed: 

— \{x 1 x 2 x 3 x 4 x 5 x 6 ) \x 6 x 1 )) . 

This sequention by means of the additional operation takes the following form: 

— \Xj x 2 x 3 x 4 x 5 x 6 \x b x 7 )) . 

The obtained sequention differs from the initial one because it contains minise- 
quention (x 6 x 7 )={x n A x n ) as separate embedding in contrast with other 
elements. 

Further transformations are performed in stages by splitting of elements x 5 , x A , 
x-i, and x 2 with obligatory separating out minisequentions (x 5 x 6 ), (x 4 x 5 ), (x 3 x 4 ), 
and (x 2 x 3 ) respectively. As a result of all these actions, initial elementary sequen- 
tion takes the required final form: 

— «*i x 2 > (x 2 x 3 ) (x 3 x 4 > (x 4 x 5 ) (x 5 x 6 ) (x 6 x 7 )> . 

The final expression contains (n-1) = 6 minisequentions, which are regularly 
and equally placed on the first layer of embeddings. Each minisequention includes 
adjacent elements of the initial sequention. 

Note 

According to the given method of decomposition the final sequentions are struc- 
tured so that their representations can be generalized on the basis of the following 
formula: 

(x) = {{x i x 2 ){x 2 x 3 )...{x iA x. t ){x. x M ) -{x n _ 2 x nA ){x nA xj) . (3.47) 

Compact form of the given formula is expressed as elementary sequention 
(y) =<yi)>2 — y\ y.+i • • • }W y m } , where >>, = (x { x l+l ), m = n-1 . 

3.8.3 Separation of Elements 

This method is based on the proved above (see Sect. 3.4.2, Eq. 3.13) equality 
(x y) = ((x) y) , by means of which the initial sequention takes the following 

form: 

(x t x 2 x 3 ...x n _ ] xj =((x l x 2 x 3 ...x nA )x n ) . (3.48) 
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As it can be seen, due to the transformation the last element x n becomes sepa- 
rated from all other elements of sequention. Thus, the first stage of decomposition 
is completed. Further transformations are connected with systemized separations 
of elements x n _ b x n _ 2 , and so on until x 2 . 

After performing all announced actions a multi-layer and regular structured se- 
quention is formed as follows: (((... (((x^ x 2 ) x 3 ) ...) x nl ) x n ) . So decomposition is 
accomplished. 

3.9 Forms for Representation of Sequentions 

Binary function presented by sequention can be adequately displayed in the form, 
which is available for its realization by means of usual operations of Boolean al- 
gebra and additional venjunctive operation as well. 

Aside from sequention which is defined as ordered set of binary variables and 
represented in the corresponding form (see Sect. 3.1, Eq. 3.1), and sequention 
which is represented in the form of a sequence of minisequentions (see 
Sect. 3.8.2), an elementary sequention has conjunctive and venjunctive forms for 
its representation. 

3.9.1 Relation of Sequention with Venjunction 

In definition of sequention (see Sect. 3.2.1), a condition of advancing logical unity 
setting of one variable in relation to another variable is used. In accordance with 
this condition, the following rule is applied: 

• Setting Xj = 1 is preceded by X\ = 1 if, and only if i < j. 

Thereby sequention is associated with venjunction because it is obvious that men- 
tioned above rule is in agreement with a relation (x i = 1) -< (x. = 1) , which in es- 
sence designates binary switching x, = 0/1 on the background X\ = 1. But "switch- 
ing... on the background" is truly venjunction represented by the formula 
X: z x { = 1 . Thus, venjunction is validly displayable in the form of two-element 

sequention that is minisequention: 

(x i zx i )={x l x i ). (3.49) 

Two-component sequention holds connection with venjunction owing to the 
following equalities: 

((x)(y))=(y)z(x), (3.50.1) 

(x(y))=(y)z(x). (3.50.2) 

As to sequentions (x y) and ((x) y), similar equalities are also possible, but pro- 
vided that sequence (y) consists of a single element. Then: 
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(xy l ) = y l z( X ), (3.51.1) 

«x> Vl ) = y x z{x) . (3.51.2) 

In any other cases that sequention (y) contains at least two elements (\y\ > 2), 
analogous transformations could not be obtained because of the following ine- 
qualities: 

(xy)±(y)z(x), (3.52.1) 

((x)y)±(y)z(x). (3.52.2) 



3.9.2 Conjunctive Form 

Judging by definition of sequention (see Sect. 3.2.1), and taking into account de- 
composition by splitting (see Sect. 3.8.2), sequentional function is expressed via 
minisequentions, which are connected by logical operation - conjunction. Thus, 
sequention (x) is separated into its forming components as follows: 

<x, x, x 3 ...x nA xj = (x l x 2 ) a(x 2 x 3 )A...(x nA x n ) . (3.53) 

Conjunctive form for representation of sequention is generalized by the follow- 
ing expression: 

A(*i* i+ i)> ie{U...n-l}. (3.54) 



Note 

In the case of decomposition, obtained on the basis of non-systemized splitting of 
elements (see Sect. 3.8.1), conjunctive representation looks differently, for 
example: 

(«x, x 2 ) a{x 2 x 3 ))a(x 3 x 4 ))a((x 4 x 5 )a((x 5 x 6 )a(x 6 x 1 ))) ■ 

Owing to the law of associativity, this conjunction is not regular, but it easy re- 
duces to the conjunctive form of systematic kind (see Eq. 3.54) that is reasonably 
expected. 

It is obvious that minisequention and venjunction are two analytical forms of 
functionally equivalent operations. Therefore, aside from conjunctive representa- 
tions with the given above formulae the following representative varieties are 
available as well. 

For example: 

/\(x 1+x zx,)= (3.55) 

i 
= (((X-,ZX b )A(x b ZX 5 ))A(x 5 ZX 4 ))A((x 4 ZX 3 )A((x 3 ZX 2 )A(x 2 ZX l ))). 
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3.9.3 Venjunctive Form 

According to developed above (see Sect. 3.8.3) method of decomposition, 
procedure of consequently performed separation of elements obeys the following 
rule: 

(x l x 2 x, ...x nA x n ) = <«...«*, x 2 ) x,} ...) x nA ) xj . (3.56) 

Resulting sequention is represented in such a form, which allows introducing 
venjunctive operation in it. For this purpose it is sufficient to take into account 
above-mentioned logical relations between sequention and venjunction, and apply 
the following rule: 

((y)x i )=X i z(y). (3.57) 

In the context of the representative form this rule should be modified as 
follows: 

((x l x 2 ... x t j}*;} = x x z(x t x 2 ... x x _,) . (3.58) 

Thus, after required transformations initial sequention eventually takes the an- 
nounced venjunctive form: x n z(x aX z(...(x 3 z(x 2 zx ] ))...)) . The corresponding 
cascade function is represented in [2]. 

Findings 

1 . Functional logic of any simple sequention can be presented in systemized con- 
junctive form, in venjunctive form as well as in multi-version non-systemized 
conjunctive form. 

2. Owing to above-cited formulae, sequention appears in more accustomed form 
of logical operations on binary variables. 

3. Representative forms and conjunctive decomposition especially are such alge- 
braic expressions, which are able to lay the justified foundations for involving 
sequentions into logical formulae as objects adapted to manipulations, which 
are characteristic of usual Boolean expressions. 

3.10 Boolean Operations with Sequentions 

As applying conjunction, the following rules of zeroing and idempotency are true: 

<x>a<^>=0. (3.59.1) 

<x>a<x>=<x>, (3.59.2) 
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Action of disjunction does not distinct from analogous operations with Boolean 
variables, and therefore obeys the following equalities: 

<x>v<x>=<x>, (3.60.1) 

<x>v<x>=l. (3.60.2) 

Logical negation of sequention is performed in two steps. At first, sequention 
should be represented in conjunction form (see Sect. 3.9.2) with minisequentions. 
Then keeping in view functional equivalence between minisequention and ven- 
junction (see Sect. 3.9.3), it is required to transform found minisequentions using 
the following equality: 

<^>=<^>v<^>v<x j x l >, (3.61) 

which in essence copies the corresponding formula assigned earlier (see 
Sect. 1.10.2, Eq. 1.34.1) for inverse venjunction. 

Taking into account all required operations, logically negated sequention is 
found as a result of the following transformations: 



(x x x 2 x, ... x nA x n )={x l x 2 )v{x 2 x 3 )v...{x nA x n )= (3.62) 

= I,VI, VIjV... x n j v x n v {x 2 x x ) v (x 3 x ? ) v . . . (x n x nl ) . 
Inverse sequention obeys the rule expressed in the compact form as follows: 

<^ = VW<*j*j.i>. ( 3 - 63 ) 

i j 

wherei e {1, 2 ... n},j e {2, 3 ... n}. 

Minimum length sequention (minisequention) in essence is a functional equiva- 
lent of venjunction. Therefore in the case of mirror minisequentions, it is reason- 
able to consider that result of disjunction coincides with earlier (see Sect. 1.10.3, 
Eq. 1.36.1) found, that is: 

(Xj x ? ) v (x 2 x x ) = x, a x 2 . (3.64) 

As to conjunction, this operation on mirror sequentions always results in zero. 

While performing conjunctive and disjunctive operations, sequentions are able 
to absorb each other. As most significant examples the following equalities are 
presented: 

(xy)^((x)(y))=(xy), (3.65.1) 

((x)y))A(x(y))=((x)y), (3.65.2) 

(xy)v((x)(y))=((x)(y)), (3.65.3) 

«x>v»v<x<y»=<x<v». (3.65.4) 
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3.10.1 General Principles for Conjunctions 

Principle 1 

If at least one of elements of sequention (x) is presented by binary variable in 
its direct (without negation) form, and the same variable is contained in another 
sequention (y) as inversion, the result of conjunction will be equal to logical zero. 

Principle 2 

If ranked order of variables in sequention (x) is in contradiction with a se- 
quence (y), conjunction (x) a(v) reduces to zero. For inconsistency condition it is 
sufficient to have at least one pair of elements, which are inversely ordered in se- 
quentions (x) and (y). 

Principle 3 

If one sequention is included into another one as subset, conjunction of these 
sequentions is performed with absorption, where included sequention is absorbed 
by including sequention. For example, in the case (y) cz (x), conjunction (x) a(v) 

becomes sequention (x). Conjunction provides sequention with ability to absorb 
any of its part. 

Principle 4 

If sequentions (x) and (y) are compatible and additionally contain common 
elements, that means (x) n (y) ^ 0, then in the case of the common component (z) 
inclusion in the form (z) cz (x) and (z) cz (y), the following variants are possible: 

- if (x) ={zu) and (y) ={zv) , then (zu) a(zv) =(z) a(z l u) a(z l v) ; 

- if (x) ={uz) and (y) ={vz) , then (uz)/\(vz) = (z) a(m z f ) a(v z f ) ; 

- if (x)=(zu) and (y) ={vz) , then {zu) a{v z) = {z) a{z l u) a{vz f ) 

- \f(x)=(uz) and (y) =(zv) , then {uz)a(zv) ={z) a(uz f ) a(z l v> . 

3.10.2 General Principles for Disjunctions 

Principle 1 

If one sequention is included into another one as subset, disjunction of these 
sequentions is performed with absorption, where included sequention absorbs an 
including sequention. For example, in the case (y) cz (x) disjunction (x)v(y) be- 
comes sequention (y). Disjunction provides sequention with ability to be absorbed 
by any of its part. 

Principle 2 

If sequentions (x) and (y) contain common elements, that means (x) n (y) ^ 0, 
then in the case of the common component (z) inclusion in the form (z) cz (x) and 
(z) cz (y), the following variants are possible: 
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- if (x) ={zu) and (y) ={zv) , then (zu)v(zv) = (z)a«z l u)v{z l v» ; 

- \f{x) = {uz) and (y) =(vz) , then (uz)v(vz) = (z) a«m z f ) v(vz f >) ; 

- \f(x)=(zu) and ()>} = (vz>, then (zw)v(vz) =(z}a((z l m)v(vz f » ; 

- if (x) = (uz) and (v> =<zv) , then (wz}v(zv) ={z)a((uz f )v(z [ v» . 

3.10.3 General Principles for Venjunctions 

Principle 1 

Venj unction (x) z(y) by its functional possibilities does not differs from two- 
component sequention ((y) (x)). This circumstance is embodied in the following 
equality: (x) z (y) =((y)(x}} . 

Principle 2 

If sequention (y) is included into another sequention (x) in the form (y) c (x), 
then in the case (x) = (y z) the following variants are possible. 

1. In consequence of operation (x)z(y) , including sequention absorbs included 

sequention as follows: 

- { X )z{y)={yz)z{y)={{y){yz))={yz)={x). 

2. In the case of mirror operation (y)z(x) , venjunction is found to be function- 
ally imperfect. Corresponding transformations result in zero value: 

- {y)z{x)={y)z{yz)={{yz){y)) = 0. 

Principle 3 

If sequentions (x) and (y) contain common elements in the form of sequence 
(z), then in relation to venjunction (x) z(y) , the following results are possible. 

Zeroing 

\f{x) ={uz) and(y) =(zv), then (uz)z(zv) ={{zv){uz)) =0. 
Indeterminacy 

If (x) = (u z) and <v> = <v z>, then (u z) z(v z> = «v z> (u z» = \1 . 
Simple composite sequention 

If (x) ={zu) and<v> =<vz>, then (zu)z(vz) ={{vz){zu)) ={vzu) . 
Complicated sequention 

\f{x) ={zu) and(v) ={z v), then (zu)z(zv) =((zv) {zu)) . 
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3.11 Transformation of Complicated Sequentions 

Transformations of complicated sequentions differ from analogous actions with 
simple sequentions at least due to the difference in type of elements. Initial ele- 
ments are contained in simple sequentions; complicated sequentions contain com- 
ponents, that is, not only elements but its sequences and subsequentions as well. 
Additionally these components are placed on several embedding layers. 

Problems connected with representation of elementary sequentions were solved 
earlier (see Sect. 3.9.2, 3.9.3). Therefore transformation problem lies in actions, 
which should be performed for expansion of complicated sequentions into simple 
forming components. The problem characteristic only of complicated sequentions 
is modification that means transformation of components, addition of new ele- 
ments, and change of embedding layers and the structure of sequention. 

3.11.1 Conjunctive Expansion 

Conjunctive representation of complicated sequention is based on the conjunctive 
form (see Sect. 3.9.2) of elementary sequention as well as on the rules assigned for 
expansion of two-component sequentions. This is because a simple sequention 
transforms into conjunction of minisequentions, that is, two-element sequentions. 
But in the case of complicated sequention the same two-element, precisely two- 
component subsequentions are subject to further transformation. Corresponding 
actions are specified by the following rules: 

(xy) = ((x) y) <=> (x)A.(y) a<x l y F ) , (3.66.1) 

((x)(y)) = (x( y )} O (x) a< v> a(x l y L ) . (3.66.2) 

These expressions represent logical equivalence of two-component sequen- 
tions, on the one hand, and formulae obtained by conjunctive expansion of these 
sequentions on the other hand. 

3.11.1.1 Example of Expansion of Sequention 

For example, the following complicated sequentional function is chosen from 
Sect. 3.3.1: 

F({x),{y),{z),{u),(v),{p),{ r ),{s)) = ((x(yz)){{u){{v){p{r))s))). (3.67) 

Three layers of the sequention are occupied with components, which properly 
speaking are subjects to expansion. If planned converting actions distribute in ac- 
cordance with embedding layers (see Sect. 3.3.2), required procedure appears in 
the following systemized form. 

Layer 3 

- (p(r))=(p)^(r)^(p L r L ) . 
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Layer 2 

- (y z) = (y) a(z) A(y L z F ) , 

- ((v)(p(r)) = (v) A(p) A<r) a(p l r L ) a(v l r L ) . 

Layer 1 

- (x(yz)) = <x}a<v}a<z}a<v l z F )/\{x L z L ) , 

- ((u)((v)(p(r)) s)) = (u) a<v) A(p) A<r) a(s) a(p l r L ) a(v l r L ) a(u l r L s F ) 

In accordance with the layered scheme, components of the third layer are de- 
composed in the first place. Then the result obtained is taken into account on the 
next (second) layer, and planned transformations are performed with reference to 
components of this layer. And so on until the complete expansion on the first 
layer. Finally (on a zero layer) initial sequence is found to be presented in the fol- 
lowing form: 

F(<X>,..X*>)=<*>A<y>A<Z>A<«>A<V>A<J>>A<r>A<5>A (3.68) 

a(x l z L ) a< v L z f )a{u l r L s f )a{v l r L ) /\(p L r L ) a(z l s f ) . 

The given conjunctive expansion is represented by two types of forming com- 
ponents that is characteristic of this operation. 

1 . Conjunction of elementary sequentions is responsible for the logical unity set- 
ting of all components. 

2. Sequentions, which contains first and last elements of embedded components, 
control the succession of the mentioned settings. 

Definitively, that means after conjunctive decomposition of simple sequen- 
tions, a complicated sequention takes the form of conjunction on minisequentions 
(see Sect. 3.9.2). 

Remark 

Let us recall the auxiliary function marked X, which was introduced earlier (see 
Sect. 1.6.4) for definition of venjunction. In the light of obtained results, this func- 
tion appears to be useful as a part of the following expansion of minisequention: 
(xy) = XAy a A . Thus, function 1 is a prototype of those forming components, 
which are responsible for order of switchings in complicated sequentions. 

3.11.2 Venjunctive Separation 

A given transformation does not copy the analogous representative form (see 
Sect. 3.9.3), because that venjunctive form is applicable to simple sequentions 
only. Venjunctive separation is based on the relations of two-component sequen- 
tions with venjunctions (see Sect. 3.9.1, Eq. 3.49, Eq. 3.50). For example, a com- 
plicated sequention 
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- «<*>«?> <z»>«<«><v> <!>»</■>», 

taking into account its three embedding layers is subdivided by venjunctive opera- 
tion as follows: 

Layer 1 

- (((u)(v)(p))(r))z((x)((y)(z))). 
Layer 2 

- ((r)z((u)(v)(p)))z(((y)(z))z(x)). 

Layer 3 

- {(r)z{(p)z{(v)z{u))))z(((z)z{y))z(x)). 

3.11.3 Modification of Sequentions 

Modification is a way to transform sequention in order to obtain other functionally 
equivalent form of this sequention. Modification purposes may be various: 

- to adapt sequentions for the discovered above operations of conjunctive 
expansion and venjunctive separation; 

- to optimize sequentions taking into account their further realization in a 
form of the corresponding logical circuits; 

- to minimize long sequences whose implementation is difficult because of 
existing restrictions in type or set of logical elements. 

In the context of modification of complicated sequentions, embedded simple 
and composite elementary sequentions are also subjects of transformations. 

Manipulations needed for transformation of sequentions, are performed in 
accordance with certain rules. These rules are represented by the following 
formulae: 

<x<v»=>«*><y», (3.69.1) 

(xy}=((x}y}=>((xy F }(y)}, (3.69.2) 

(xy)=((x)y}=>((x}(x L y)), (3.69.3) 

(xy)=((x}y)=>((x}y F (y), (3.69.4) 

<xv>=«x>v>=>«x><x L v f ><y». (3.69.5) 

Here, equality symbol together with arrow constitutes a sign => , which indi- 
cates direction of transformation. On the left of this sign, initial sequentions are 
placed; on the right, modified forms of these sequentions are represented. 

As a result of modification complicated sequentions lose embeddings with se- 
quences of the initial variables. In such a manner sequences are transformed into 
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sequentions. In certain cases first and last elements of other sequentions are 
involved. 

For example, two modified sequentions are represented below: 

(xyz(u))=((xy F )(y)(y L z)(u)), (3.70.1) 

(x(y z><«>v<r» =((x)((y)(y L z F )(z»(u)(u L v F )(v)(r)) . (3.70.2) 



3.12 Graphics of Sequentions; Memory Depth and Volume 

3.12.1 Graph of Sequention 

Graphic image in Fig. 3.1 represents a complicated sequention, conjunctive ex- 
pansion of which is found above in Sect. 3.11.1.1 (Eq. 3.68). 





r F 



Fig. 3.1 Graph of example sequention ((x(y z}}((u)((v}(p(r)) s))) 

Nodes of the graph are associated with elements of sequention. Arcs of the 
graph demonstrate how these elements are ordered. For example, connective 
z L — > s L signifies that in accordance with a binary relation z L -< s L the last element 

of sequention (z) directly precedes the last element of sequention (s). Elementary 
sequentions are represented by their first and last elements, which are connected 
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by dotted lines. Thereby not-shown intermediate elements are meant, for example, 

x 2 ,x 3 ...x L .\ between x F and x L in connective x F > x L . 

Note 

There is one-to-one correspondence between sequention and its graph. All binary 
relations, which are characteristic of sequention, are displayed in graph. Graph 
does not represent binary relations, which are not caused by sequention. 

3.12.2 Memory Depth 

In the context of asynchronous logic, let us consider that memory depth of a bi- 
nary sequential function is defined on the basis of the following thought. 

Logical constants and 1 do not depend on time. Constant is a permanent state, 
in reference to which any temporal categories including memory are improper. 
Taking into account this circumstance, absence of memory should be considered 
as zero memory. Logical constants possess zero memory that means zero depth: 
Md = 0. 

Combinational functions of binary variables possess memory with a depth 
Md = 1. Corresponding realizations in the form of combinational circuits are able 
to "remember" their current state. 

Memory of bistable cell and some triggers extends to the previous (passed) 
state of these devices. So memory depth Md = 2 is achieved. In the framework of 
asynchronous logic, such memory is characteristic of the simplest functions - 
minisequention and two-variable venjunction. 

Functions with memory Md = 3 "remember" previous (last) and before last 
states. Functions with Md = 4 are able to memorize previous of "before last" state. 
And so on. 

It is obvious that in asynchronous logic, numerical value of memory depth is 
associated with a length of sequention. For example, memory depth for elemen- 
tary sequention {x\ Xi ... x n ) is equal to the length of this sequention, that is 
Md = n. 

3.12.3 Memory of Complicated Sequentions 

With reference to complicated sequentions, memory depth is calculated on the ba- 
sis of certain rules, which are represented bellow by the example of the graph in 
Fig. 3.1. 

The graph contains one output and six input nodes. Each input node via the 
corresponding arcs and intermediate nodes is connected with the output node. 
These connections, these paths are associated with sequences of elements and 
therefore could be represented in the form of the following simple sequentions: 



\X F ... X L S F ... Sj), 

- (y P ...y L z P ...z L s F ...s^, 
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- (u F ...u L r L s F ...s L ), 

- (v F ...v L r L s F ...s L ), 

- {r F --- r L s F .-.s L ). 

Memory depth of the given sequention, as well as sequention as such, is de- 
fined by the longest path in the graph. As to Fig. 3.1, memory depth is found in 
accordance with the following expression: 

Md = lsl+ max[(lx 1 + 1), (lyl+lzl), (ImI + 1), (Iv 1 + 1), (\p\+ 1), (Irl)] . (3.71) 

3.12.4 Memory Volume 

In sequential logic function of asynchronous memory is performed by an opera- 
tion of venjunction. Minimal memory components are represented in a form of 
two-element venjunctions or in a form of minisequentions. From a functional 
standpoint these representative forms are equal (see Sect. 3.9.1, Eq. 3.49). 

Memory volume (Mv) of sequention is assigned by a total number of the corre- 
sponding minimal components. For example, simple n-sequention has Mv = n-1. 

In the case of complicated sequention, memory volume is calculated in view of 
the following order of all including embedded sequentions. So for complicated se- 
quention, which is represented by the graph in Fig. 3.1, memory volume is calcu- 
lated by the following formula: 

Mv = (lxl-l) + (l;yl + lzl-l) + (| M |-l) + (lvl-l) + (l/?l-l) + (IH-l) + (lsl-l) + 6. 

(3.72) 

Numeral 6 designates a number of memory elements, which are expressed in a 
form of supplemented minisequentions: (x L zi), (zl Sf), (ul l), (vt l), (j?l r/), and 
(r L s F ). According to Sect. 3.12.3, exactly these minisequentions support necessary 
order relations, which are dictated by a structure of the initial sequention. 

Note 

After relay schemes and combinational circuits the theory of finite-state automata 
[3, 4] allows creating different models for sequential circuit representation and de- 
sign [5, 6]. To realize necessary memory function, sequential operators are in- 
volved in the form of Muller C-gate [7], SR flip-flop, and other available logical 
elements. Developed and represented above logic introduces venjunction and se- 
quention - asynchronous operational elements of new type. 
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Chapter 4 
Circuit Design 



Abstract. In the fourth chapter questions of analysis and synthesis of asynchro- 
nous sequential circuits are examined. In this connection a group of trigger-type 
devices is allocated. In general case they are represented by a certain venjunctive 
function of two variables. This function obeys the rules of operation of a bistable 
cell in its definitely restricted mode. To thoroughly characterize trigger devices 
a new concept is introduced in the form of memory formula, which is used along- 
side with setting operations. Also behavioral model of circuits with memory is de- 
veloped. It is a zone model, basic configurations of which compose all possible 
transitions between setting zones and memory zone. Mathematical apparatus of 
venjunction is used for analysis of positive and negative feedbacks. Some ways are 
proposed for interruption of spurious oscillations and for retention of settings which 
are caused by short-pulse signals. Function of sequention is realized by a digital 
device, named sequentor. The corresponding logical circuits are developed. They 
are represented in three forms according to the method used for decomposition of 
sequention. Sequentor contains venjunctors, which in turn are based on bistable 
cells. Such structure allows constructing regular models for sequential circuit de- 
sign. The corresponding procedures are proposed for synthesis of asynchronous 
digital devices. Available structural features are demonstrated by an example. 

4.1 Trigger Function 

4.1.1 Definition and Properties 

All kinds of presented above triggers (see Sect. 2.2) in their implementations ex- 
ploit, as a rule, a logical constructions based on the following general formulae: 

Z = XvXzY, (4.1.1) 

Z=YvYzX. (4.1.2) 

These formal expressions define a trigger function [1]. 

4.1.1.1 Restrictive Terms 

To identify a trigger function it is necessary to obey the following conditions: 

- X * 0, Y * ; 

- X *Y; 
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- X a7=0; 

- XzY*0\ 

- YzXitO. 

In the case when the given requirements are wholly satisfied, any function is 
recognized as a trigger function, and a procedure of its realization by logical de- 
vice of trigger type becomes much easier. 

Trigger function is controlled by subfunctions X and Y as well as by venjunc- 

tions X zY and Yz X . Unity signal X = 1 forms the corresponding output state 

of Z = 1. Zero state is set by a signal Y= 1. 

A role of keeper for fixed stable states is assigned to mirror venjunctions. 
Switching X = 1/0 on the background Y = maintains the function in its unity 
state, and switching Y = 1/0 on the background X = holds zero state. 

Trigger function in essence is a specific representation form for venjunctive 
functions of asynchronous logic. This specificity is expressed by means of the fol- 
lowing features. 

4.1.2 Trigger Function Features 

4.1.2.1 Negation without Calculations 

A result of logical negation or inversion procedure for trigger function is a trigger 
function. Structure of the function does not change. Negation as a logical opera- 
tion is reduced to interchanging the arguments: sub function X is replaced with 
subfunction Y, and vice versa. 

4.1.2.2 Conflict-Free Settings 

Conflicts of settings are usually provoked by simultaneous actions of signals with 
opposite purposes: X = 1 and Y = 1. Trigger function is protected from suchlike 
conflicts by definition, owing to zero equality X a Y = . Conflicting situation 

between output values Z = 1 and Z = is expelled already at function level as it is 
seen from the conjunction, which is reduced to zero as follows: 

ZaZ = ((XvXzY)a(YvYzX~) = XaY) = 0. (4.2) 

But if inequality XaT^O is allowed, then ZaZ#0 that is not logically cor- 
rect at least in the framework of Boolean algebra. 

4.1.2.3 Stabilization of Settings 

Stabilization of set states is ensured in trigger function owing to inequalities 
X/y^O and fzl#0. Corresponding venjunctions are not zero, and so each 
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of them is able to keep its own state. Conflicts between the states are expelled, be- 
cause of zero conjunction: (X Z Y) a (Y Z X) = . 

4.1.2.4 Realization Features 

Trigger function is performed by realizing the corresponding operations at the 
outputs Z x and Z Y , logical unity values of which are set by signals X and Y respec- 
tively. Obeying the rule: Z x aZ y = ZaZ=0, output signals are always in 
antiphase: 

- if Z x = 1 , then Z Y = 0; if Z x = 0, then Z Y = 1 ; and vice versa. 

Trigger function ensures two stable output states [01] and [10] expressed in the 
format [Z x Z Y ], where Z x = Zy. This mode of trigger functioning is called as 
paraphase. 

As being paraphased, trigger is symmetrical if its setting functions are identical 
with accuracy to the variables interchanging. 

4.1.3 Conditional Trigger Functions 

If some function is structurally constructed in accordance with the trigger formu- 
lae, and along with this not wholly satisfies the required conditions, the function is 
called conditional trigger function. These functions are distinct because they obey 
the trigger logic at restricted set of input switchings. There are different reasons, 
for example, conflicts of settings, race hazards, functional independency of certain 
logical elements, and unacceptable oscillation of signals. 

Conditional trigger functions are suitable for implementing the following logi- 
cal devices. 

1. Single phase (one output, two states) triggers. 

2. Non-paraphase (two outputs, three states) triggers. 

3. Paraphase (two outputs, two states) triggers that function in the mode of 
blocking. 

4. Triggers with unacceptable signals and hazardous switchings. 

Conditional trigger functions are wide spread in practice. In particular, suchlike 
functions are performed by bistable cell, SR flip-flop, static toggle flip-flop, asyn- 
chronous JK flip-flop. 

4.1.4 Memory Formula 

Memory formula is intended for representing such ability of trigger function 
that allows storing the set state. Memory formula accumulates binary sets and 
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switchings, which do not entail setting actions. To be formally expressed, memory 
formula is represented by the function: 

0=XaY, (4.3) 

where trigger settings are negated. 

For example, memory of SR flip-flop is expressed by the following formula: 

® = SaRvSaR, (4.4) 

according to which and taking into account the locked binary set [SR] * [11], out- 
put state is stored during the time of [SR] = [00] . As for static D-latch, its memory 
is maintained by zero value of clock signal, as follows: 



® = (TaD)a(TaD)=T . (4.5) 

Memory formula is related with trigger function by means of the rule: 

- if = 0/1, then Z= 1/1 or Z= 0/0. 

4.1.5 Enumeration of Trigger Functions 

In the context of enumeration it is assumed that trigger function is given by formu- 
lae, which define settings X, Y and memory <t> in the form of compact expressions. 
These formulae consist of the following components: venjunctions and conjunc- 
tions, as operations of input variables x, y as well as variables themselves. The 
mentioned components are united by disjunctive operation. Thus, the problem of 
enumeration is reduced to distribution of the whole set of venjunctive functions 
among three nonempty and non-intersected subsets {X}, {Y} and {(£>}. Examples 
of the given distribution are represented below. 

Example 1 

Distribution, characteristic of static D-latch (see Sect. 2.2.4, Table 2.8a): 

- X=(xzyvyzx) = XAy; 

- Y = (xzy vy zx) = xaJ ; 

- O = {x zy vi zy v y zx vy zx) = x . 

Example 2 

Distribution, characteristic of dynamic D-latch (see Sect. 2.2.4, Table 2.8b): 

- X = xz v ; 

- Y = xzy ; 

- O = (x zy vi zy v y zx vy zx v y zxv y zx) = x v y zxv y zx . 
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Example 3 

Distribution, characteristic of Muller's C-element (see Sect. 4.2.2, Table 4.3): 

- X=(xzyvyzx) = XAy; 

- Y = (x zy vy ax) = x Ay ; 

- <& = (x zy v xzy v y zx vy zx) = x (By . 

Initial group of elements, as forming components for trigger subsets, consists 
of eight venjunctions (see Sect. 1.8.1) without loss of generality. The whole num- 
ber of ways to partition into three nonempty and non-intersected subsets is defined 
by the Stirling number of the second kind that means 5(8,3) = 966. As applied to 
trigger functions this number is essentially smaller because of the restrictive terms 
(see Sect. 4.1.1). From the viewpoint of practice it is rational to consider only such 
partitions that are suitable for typical trigger distributions. Doing so it is important 
to show how many venjunctions, conjunctions and binary variables are distributed 
in each trigger subset. 

The list of enumeration is represented in Appendix B. The corresponding data 
are formed as a table. The way of enumeration is based on the combinations of 
two subsets, namely {X} and {Yj. All possible (that means allowed) combina- 
tions of venjunctions, conjunctions and binary variables are demonstrated in Table 
4. 1 by square root "V". 

Table 4.1 Combinability of components of setting functions. 
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Judging from table the following assertions take place. 

1. Maximum number of combined venjunctions is 7 (3 and 4). 

2. Maximum number of combined conjunctions is 2 (1 and 1). 
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3. Binary variables do not combine with each other. 

4. Conjunctions do not combine only with four venjunctions. 

5. Four venjunctions do not combine with Boolean components. 

6. Three venjunctions do not combine only with binary variable. 

7. Single venjunction and pair of venjunctions combine with a maximum number 
of possible components, namely six. 

Note 

Initially, trigger function was considered to be an analytical representation for 
trigger-type devices. However along with this, trigger function possesses funda- 
mental opportunity to represent wide variety of venjunctive expressions on the ba- 
sis of this specific form. In particular, it can be used as a sort of template for gen- 
erating various logical devices. As well trigger function is able to represent 
sequential devices with memory that can not be displayed using venjunctive com- 
plete form. 

4.2 Trigger-Type Devices 

Trigger function is a mathematical model of varied trigger-type devices. Some of 
devices constructed on the basis of this model are demonstrated below. For the 
sake of definiteness asynchronous triggers of two variables x and y are explored. 

4.2.1 Triggered Lambda-Function 

Introduced above (see Sect. 1.6.4) auxiliary variable /[(lambda) is controlled by 
switchings x = 0/1 on the background y =1, and v = 0/1 on the background x = 1. 
In the context of trigger functions these switchings serve as a basis for defining 
setting subfunctions by the following venjunctions: X = xzy and Y=yzx. 
Availability of settings permits to characterize the logic of lambda-variable behav- 
ior by means of trigger type function: 



Z= xzyv(xzy)z(y zx) . (4.6) 

It is real trigger function because all required conditions (see Sect. 4.1.1) are 
satisfied by the following expressions: 

- X + Y because (xzy) & (xvyvxzy) ; 

- X/\Y=0 because (xz v)a(vzx) = ; 

- X zY^O (for example, x = 0/1/0 on the background y = 1); 

- Y Z X ^0 (for example, y = 0/1/0 on the background x = 1). 

Memory formula is formed as a result of the following calculations: 



& = ((x z y) A(y z x) = (x v y v y z x) a(x v y v x z y)) = x v y . (4.7) 



4.2 Trigger-Type Devices 

Logic of lambda-trigger functioning is presented in Table 4.2. 
Table 4.2 Lambda-trigger functioning. 
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1 0/1 1/0 

1 - J - 

X 0/1 - - J' 

1/0 J - - J' 

- J' J' - 



The corresponding graph is shown in Fig. 4. 1 . 




Fig. 4.1 Graph of lambda-function 

In Fig. 4.2, a structural logic circuit for lambda-trigger is displayed. It is con- 
structed on the basis of asynchronous elements: double venjunctor DV (see Sect. 

2.3.2, Fig. 2.5) and negated bistable cell BC (see Sect. 2.1.2, Fig. 2.2). Two out- 
puts of double venjunctor are linked to the inputs of negated bistable cell. 
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Fig. 4.2 Structural circuit of lambda-trigger 
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4.2.2 Trigger Function of C-Element (Mutter C-Gate) 

C-element (Muller C-gate) is asynchronous logical gate. Regardless of realization, 
the logic of its functioning is certainly presented by Table 4.3. 

Tabulated data are adequately converted into the following venjunctive forms: 

C = AaBv(AzB)v(BzA), (4.8.1) 

C = AaBv(AzB)v(BzA). (4.8.2) 



Table 4.3 C-element functioning. 
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Output unity value is set by the binary combination [AB] = [11], and zero value 
- by combination [AB] = [00]. Other switchings ensure a storage mode for output 
states. 

Setting signals are formed by conjunctions X = AaB and Y = A a B , which 

are wholly applicable for constructing a trigger function because of their satisfac- 
tion to the following rules (see Sect. 4.1.1): 

- X^Y because (AaB) * (A vB)); 

- X a 7=0 because (AaB) a(AaB) = 0; 

- X zY^O (for example, A = 1/0 on the background B = 1); 

- Y Z X ^0 (for example, A = 0/1 on the background B = 0). 

Thus, C-element realizes trigger function as follows: 



C = AaBv(AaB)z(AaB). (4.9) 

Memory formula combines input signals by means of XOR operation in accor- 
dance with the expression: 

= {XaY = AaBvAaB) = A®B. (4.10) 
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4.2.3 Trigger Function for Doubled Bistable Cell 

In Fig. 4.3 a logical circuit is displayed. It consists of two bistable cells connected 
in such a manner that outputs of one bistable cell are attached to inputs of another 
cell. 
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Fig. 4.3 Bistable cells connection 



Function realized by the given circuit is defined by the following formulae: 

(4.11.1) 
(4.11.2) 



Z = (xv xzy)v(xv xzy)z(yv y zx) . 



Z = (y v y zx)v(yv yzx)z(xv xzy) . 
Required settings are caused by subfunctions: 



- X = (xv xzy) ; Y=(yv yzx) . 

The logic of functioning is presented by the corresponding truth table (Ta- 
ble 4.4), and switching graph (Fig. 4.4). 

Table 4.4 Device (Fig. 4.3) functioning. 



1 0/1 1/0 

1-11- 

x 0/1 - - 1 

1/0 - - 1 

- - 
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Conditions, required for the function of doubled bistable cell to be considered 
as trigger function (see Sect. 4.1.1), are satisfied in view of the expressions: 

- X^t Y because (xAyvyzx) & (y vyzx) ; 

- XaY=0 because (xAy v y zx)A{y ax vxz y)) = 

- X zYitO (for example, x = 1/0 on the background y = 0); 

- Y Z X 1^0 (for example, y = 1/0 on the background x = 0). 
Memory of the doubled bistable cell is given by the formula: <I> = x a y . 
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Remark 

As presented in Table 4.4, the logic of doubled cell functioning copies the similar 
logic of C-element (Table 4.3) with an accuracy to the input associations: A=x , 

B=y. 

4.2.4 Examples of Trigger Devices 

Due to venjunction applicability for constructing sequential trigger-type circuits, a 
set of basic asynchronous elements and devices can be essentially expanded and 
varied. Area of the expansion is limited, because of the limits of venjunctive com- 
plete form itself. 

In the context of trigger functions, logical devices with atypical, that means 
venjunctive settings, are of special interest; as well as devices, storage mode of 
which instead of usual binary combinations is maintained by input switchings. For 
example: 

{X,Y,0} = {(xzy vyzx), (xAy v y zx), (xaJ)} ; (4.12.1) 

{X,Y, 0} = {(xAyvyzx), (xAy),(xAy vxzy)} . (4.12.2) 

Other examples accompanied by graphs of switchings are gathered in Appen- 
dix C. Selected devices are characterized by trigger functions with the following 
features: 

1. Settings by means of venj unctions 

2. Settings by means of a pair of mirror venjunctions 
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3. Settings by means of two pairs of mirror venjunctions 

4. Settings by means of three pairs of mirror venjunctions 

5. Memory formula, expressed with a single venjunction 

6. Memory formulas, expressed with two venjunctions 

7. Memory formulas, expressed with three venjunctions 

8. Memory formulas, expressed with four venjunctions 

4.2.5 Notes on Classification of Triggers 

It is obvious that trigger function and results obtained on the basis of this function 
are able to influence upon the classification of trigger circuits. Owing to venjunc- 
tion, new distinguishing features are produced and, as to traditional criterions, they 
are filled with new content. 

According to existing classification, a trigger (flip-flop, latch) is considered to 
be static, if its settings are held by the corresponding signals while these signals 
are active. On the other hand in dynamic trigger all settings are performed at the 
moments of signals switchings, and therefore these settings do not need support. 

Venjunction being dynamical operation is able to form dynamic mode for 
digital devices generally, and for trigger circuits particularly. In this context ven- 
junctive function at the inputs is a natural indication that trigger circuit belongs to 
dynamic type. 

Symmetry of trigger device is defined by settings X and Y. Corresponding logi- 
cal formulae of trigger function must be invariant in relation to interchanging of 
variables. In the framework of binary algebra this condition can be satisfied with 
Boolean conjunctions and mirror venjunctions of two variables. Fore example: 

- {X,Y} = {xAy,yAx}; 

- {X,Y} = {xzy, yzx}; 

- {X, Y) = {x/\y vxzy, x a y v yzx] . 

Aside from the input features a memory formula is also able to vary classes of 
triggers. On the one hand this formula can be expressed in its Boolean form, that 
is, without venjunctions, and therefore named combinational. On the other hand, 
memory formula can be represented in venjunctive, that is, non-combinational 
form. Combinational memory is characteristic of static triggers and symmetric 
triggers. 

For clarification the following examples are supplied with additional distin- 
guishers of the proposed classification. 

A symmetric static trigger with combinational memory: 

X = xAy, Y=XAy , $ = x/\ vv x Ay . (4.13.1) 

An asymmetric static trigger with combinational memory: 

X =x, Y=xAy, ® = xAy. (4.13.2) 
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A symmetric dynamic trigger with combinational memory: 

X =xzy, Y=yzx, ® = xvy. (4.13.3) 

An asymmetric trigger with non-combinational memory: 

X =xzy , Y=x/\y , <& = xv yzx . (4.13.4) 

An asymmetric dynamic trigger with non-combinational memory: 

X = xzy , Y=x Ay vx zy , & = x/\yv y zx vy zx . (4.13.5) 



4.3 Zone Model for Switching Functions 

Trigger-type switching function always stays in one of three states. They are: the 
state of unity setting, the state of zero setting, and the state of memory. In accor- 
dance with mentioned states, three zones are formed (Fig. 4.5). 




Fig. 4.5 Zone model for switching function 

1-zone is intended for logical unity settings. It unites all input signals (binary 
sets and their sequences) required for output unity value setting. Within this zone, 
setting signals of X subfunction are active. While and because signal X = 1 acts, 
trigger device holds the unity state 2=1. 

0-zone is intended for logical zero settings. It unites all input signals (binary 
sets and their sequences) required for output zero value setting. Within this zone, 
setting signals of Y subfunction are active. While and because signal Y = 1 acts, 
trigger device holds the zero state Q = 0. 

M-zone is intended for storing the output state that has been set previously. It 
unites all input signals (binary sets and their sequences) required for keeping output 
state in its unity or zero value. Within this zone, memory formula is active. While 
and because signal O = 1 acts, trigger device holds the constant output value, in- 
variability of which is maintained due to pseudoswitchings Q = III and Q = 0/0. 
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All three zones are connected together by transition channels. Transition from 
O-zone into 1-zone is initiated by switching X = 0/1 on the background = 0, and 
is accompanied by zeroing 7=1/0 with setting 2 = 0/1. Reverse transition from 1- 
zone into O-zone is initiated by switching Y= 0/1 on the background = 0, and is 
accompanied by zeroing X = 1/0 with setting Q = 1/0. 

Transition from 1-zone into M-zone is initiated by switching X = 1/0 on the 
background Y = 0, and is accompanied by switching = 0/1 with keeping Q = 
1/1. Transition from O-zone into M-zone is initiated by switching Y = 1/0 on the 
background X = 0, and is accompanied by switching O = 0/1 with keeping 
(2 = 0/0. 

Transition from M-zone into 1-zone is initiated by switching X = 0/1 on the 
background Y = 0, and is accompanied by zeroing O = 1/0 with setting 2=1. 
Transition from M-zone into 0-zone is initiated by switching Y = 0/1 on the back- 
ground X = 0, and is accompanied by zeroing O = 1/0 with setting 2 = 0. 

There are transitions, which do not presume moving to other zone. They are 
called intrazone (as contrast with interzone) transitions. Intrazone transitions are 
caused by signal actions, that occurred inside of zone and do not initiate exit from 
it. As a result, zone model retains its state. Switching function, subfunctions X and 
Y, and memory formula keep their states. 

In accordance with the represented model, every switching of any input signal 
activates one of transitions, thus initiating the movement inside or outside the cor- 
responding zone. Transition from one zone to another zone is performed without 
participation of the third zone, which holds zero state. Every transition process is 
completed by stable state setting. 

Depending on the modeled function, some switchings can prove to be not real- 
ized. For this reason it is possible that some transitions, as well as their channels, 
"disappear". This circumstance is reflected in the objects of asynchronous logic. 
In the specific zone configurations only real (active) transitions are displayed. 

4.3.1 Typical Zone Models of Trigger Circuits 

Table 4.5 presents typical zone models of trigger-type circuits. Offered examples 
of eight models are constructed respectively to the eight examples of trigger func- 
tions which are gathered in Appendix C and used as sources for modeling. 

Table 4.5 Typical zone models. 
Example 1 Example 2 
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1-zone V V 

0-zone V V V 

M-zone V V V 



1-zone V V 

0-zone V V 

M-zone V V V 



Transition tables are structured as follows. Columns and rows are headed by 1- 
zone, 0-zone and M-zone. For definiteness sake, transitions are directed from ver- 
tically located zones to horizontally located zones that are shown by arrow. Every 
available transition is marked by a sign y. 

As judged from example 1 the corresponding model has bi-directional transi- 
tions between memory zone (M-zone) on the one hand, and setting zones (1-zone 
and 0-zone) on the other hand. There are also internal transitions within a memory 
zone (M-zone) and a logical unity setting 1-zone. At the same time setting 0-zone 
is devoid of internal transitions. Interzone transitions which could connect 0-zone 
and 1-zone are absent as well. 

In zone models represented by examples 2 and 3 there are no transitions be- 
tween setting zones, and internal transition takes place only in example 2. Zone 
model, which is built for a source function of example 2, is also characteristic of 
dynamic D-latch (see Sect. 2.2.4, Table 2.8b), lambda-trigger (see Sect. 4.2.1, 
Table 4.2) and C-element (see Sect. 4.2.2, Table 4.3). 

Zone model represented by example 3 does not contain intrazone transitions at 
all. This model has only four interzone transitions; they are used for connection of 
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both setting zones with memory zone. Zone model, which is built for a source func- 
tion of example 3, is also characteristic of SR flip-flop (see Sect. 2.2.1, Table 2.4). 

Zone model represented by example 4 contains all transitions excluding inter- 
nal one within memory zone. Aside from a source function such configuration is 
also characteristic of JK flip-flop (see Sect. 2.2.2, Eq. 2.14) and doubled bistable 
cell (see Sect. 4.2.3, Table 4.4). 

In examples 5 and 6 a transition from memory zone into setting O-zone is ab- 
sent. Further to it, in the model represented by example 6 a transition from O-zone 
into setting 1-zone is not in use. 

Zone model represented by example 7 contains all transitions excluding inter- 
nal one within setting 1-zone. Model represented by example 8 does not use intra- 
zone transitions of the setting zones. Analogous configuration is also characteristic 
of static D-latch (see Sect. 2.2.4, Table 2.8a) 

4.3.2 Basic Zone Configurations 

Trigger-type devises are able to function under condition when the number of 
transitions is restricted. According to the trigger function definition (see 
Sect. 4.1.1), the following transitions must be obligatory used: 

- both transitions from setting zones into the memory zone; 

- at least one transition into setting 1-zone as well as into setting O-zone. 

Four transitions is a minimal number of interzone transitions for any model of 
trigger function. Corresponding basic configurations are presented in Fig. 4.6. Ba- 
sic models are shown without optional intrazone transitions. 






Fig. 4.6 Basic transitions of zone model 

Typical zone configurations represented by the corresponding examples in Ta- 
ble 4.5, are connected with the basic models in the following manner. 

Zone model represented by example 3 in Table 4.5 exactly conforms to the ba- 
sic model A, which in respect of interzone transitions complies with examples 1 
and 2. Zone models represented by examples 4, 7 and 8 are not restricted in inter- 
zone transitions. In contrast with the basic models these examples use not four, but 
all six possible transitions. Similar configuration is formed when basic model B is 
combined with basic model C that means "B plus C". Zone model represented by 
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example 6 follows basic model C, which in the case of additional transition from 
O-zone into 1-zone covers all five interzone transitions of example 5. Five inter- 
zone transitions are also formed in configurations which combine basic models us- 
ing compositions "A plus B" and "A plus C". 

4.3.2.1 Zone Model Symmetry 

Zone configurations conformed to basic model A, as well as compositions formed 
by combining basic models B and C, are symmetric from the memory zone stand- 
point. This symmetry is adequately revealed in example tables (Table 4.5), if 
one's attention is drawn to the interzone transitions which are located about the 
diagonal that crosses squares assigned for intrazone transitions. In this context 
zone models, represented by examples 2, 3, 4 and 8 are symmetric models. Other 
zone models are considered to be asymmetrical. 

In a general case the following configurations are asymmetric models. 

1. Basic models B and C 

2. Compositions "A plus B" and "A plus C" 

3. Basic models supplemented with a transition between setting zones 

4. Basic models B and C, supplemented with a transition from memory zone to 
setting 1-zone and O-zone respectively. 

4.3.3 Example of Using Zone Model 

Asymmetrical zone model configured in accordance with the basic scheme B 
(Fig. 4.6). 

Unity setting: X = x/\y viz vv yzx. 
Zero setting: Y = xz yv yzx . 



Function: Z = (x^yvx zyvy zx)v(xAyvx zyvy zx)z(xzyv yzx) . 
Memory formula: <E> = x a y . 
Cycles of switchings: 




4.3 Zone Model for Switching Functions 
Zone model: 
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Graph of switchings: 




4.3.4 Zone Model in the Context of Race Hazards 

Transitions may come into conflict with each other because of signals race. Con- 
flict is considered to be hazardous, if it happens between transitions from 1-zone 
(0-zone) into memory zone on the one hand, and into 0-zone (1-zone) on the other 
hand. Valid transition into M-zone holds the previous output state. Otherwise, in- 
valid transition into setting zone changes output signal to opposite value. To avoid 
such a situation it is necessary to forbid hazardous switchings. Other way - to give 
preference to conflict-free zone models: basic model (A) in Fig. 4.6, exemplifying 
models (examples 1, 2, and 3) in Tables 4.5. As a result the conflict condition 
proves to be closed a priori, because one of the conflicting switchings loses its 
own transition. 
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4.4 Asynchronous Logic of Feedbacks 

When constructing logical circuits intended for different purposes, quite often so 
called feedbacks are used. Feedback attaches the output of device to the input (or 
inputs) of the same device. So output signal becomes dependent on its own previ- 
ous value, aside from usual input dependency. Existing feedbacks are subdivided 
into positive and negative. Their difference reveals itself in the event of essential 
self-dependency when input signals actually influence the returning output signal. 
If output signal returns in its initial value, the feedback is considered to be positive. 
Otherwise if output signal returns having opposite value, the feedback is negative. 

4.4.1 Positive Feedback 

When positive feedback is activated its output signal is identified by the binary 
dependency Q = F(... Q), in consequence of which the following logical options 
are presumed. 

4.4.1.1 Feedback Is Given by the Formula Q = Q 

It is feedback of closed-loop kind. Signal Q is permanently kept one of the con- 
stant values: or 1. This situation can be considered as a re-circulated memoriz- 
ing. The corresponding zone model is presented by active M-zone, outputs from 
which are not provided. Moreover, setting zones themselves are not provided too. 
As for the function, it is setting-free, and therefore its value is indeterminate: 
Q = J. Feedback function is defined by the equivalent relationship: 

<2<=>lzl, (4.14) 

where factor of indeterminacy is expressed by venjunction. 

4.4.1.2 Feedback Is Given by the Formula Q = x a Q 

If x = 0, then 2 = 0; but if x = 1, then Q = Q. From the view point of zone model, 
equality Q = Q predestinates the presence of memory zone. Zero value x = is the 
setting signal. It places the function into O-zone. Following operations are reduced 
to transitions between zero and memory zones. Moving from 0-zone into M-zone 
is initiated by the switching x = 0/1. Under the action of the reverse switching x = 
1/0, the function returns into the 0-zone. As for the feedback function definition, 
the following equivalent relation takes place: 

(ia0«(1zi). (4.15) 

The feature of equivalency remains valid after the logical negation is applied as 
follows: 



(xaQ) = (xvQ) a (lzx) = (xv xzl) . (4.16) 
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4.4.1.3 Feedback Is Given by the Formula Q = xv Q 

If x = 1, then 2=1; but if x = 0, then 2 = 2- Signal x = 1 sets the output at the 
state of the logical unity. The corresponding zone model permits only the follow- 
ing transitions: from 1-zone into M-zone under the action of the switching x = 1/0, 
and back into the 1-zone under the action of the switching x = 0/1. In this case, the 
equivalent relationships are formed by involving the following functions: 

(ivg)«(ivlzl), (4.17.1) 

(ia0«(1zx). (4.17.2) 

4.4.1.4 Feedback Is Given by the Formula Q = x z Q 

If x = 0, then 2 = 0; but if x = 0/1 on the background Q = 1, then 2 = 2- Setting 
signal x = places the function into the 0-zone. Further switchings maintain the 
intrazone transitions only, because it is impossible to set background value Q = \ 
required for entering into 1-zone by switching x = 0/1. In spite of the fact that this 
zone model and the model considered above (see Sect. 4.4.1.2) are distinct from 
each other, the corresponding feedbacks are similar as to logical behavior. And 
therefore the feedback functions are equivalent: 

(xzQ)^(xaQ), (4.18.1) 

(xvQvQzx)t=>(xvQ)- (4.18.2) 

4.4.1.5 Feedback Is Given by the Formula Q = Q z x 

The signal x = places the function into 0-zone, output from which is blocked be- 
cause it is impossible to realize switching Q = 0/1 on the background x = 1. 
Switching x = 0/1 initiates intrazone transition of the 0-zone. As equivalent are 
considered to be the following functions: 

(Qzx)^(xaQ), (4.19.1) 

(xvQvxzQ)^(x-vQ). (4.19.2) 

4.4.1.6 Feedback Is Given by the Formula Q = x v y a Q 

This function belongs to the set of trigger kind functions. To be more precise, it is 
a conditional trigger function. The corresponding zone model contains all inter- 
zone transitions. Unity value x = 1 is the setting signal for 1-zone. Transition into 
0-zone is ensured by the combination of signals x = and y = 0. Equality 2 = 2 
required for memory zone is maintained by the combination of signals x = and 
v = 1. As to behavior this feedback logically copies the bistable cell (Fig. 2.1) with 
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an accuracy to renaming the signals X, Y and Zx so that X = x , Y = y, Z x = Q. 
Thus, the following equivalent relationships are formed: 

(iV)-A0«(ivizy), (4.20.1) 

(xA(yvQ))^(xA(yvyzx)). (4.20.2) 

4.4.1.7 Feedback is Given by the Formula Q = xv y zQ 

It is not trigger function. The feedback does not intend transitions for entering the 
memory zone. Unity state is caused by the signal x = 1 as well as by switching y = 
0/1 on the background Q = 1. Other signals and switchings set zero value 2 = 0. 
The following functions are equivalently related: 



(xvyzQ) <=> (xv(yzx)zy) , (4.21.1) 



(xA(yvQv(Qzy)))^(xA(yvyz(yzx))). (4.21.2) 

4.4.1.8 Feedback Is Given by the Formula Q = xv Q z y 

It is not a trigger function. If x = 1 or Q = 0/1 on the background y = 1, then Q=\. 
Other signals and switchings produce Q = 0. The following relationships are valid: 



(xvQzy)^(xv(xzy)zy) , (4.22.1) 



(xA(yvQv(yzQ)))^(xA(yvyz(xzy))). (4.22.2) 



4.4.2 Negative Feedback 

When negative feedback is activated its output signal is identified by the binary 
dependence of the following kind: Q= F{...Q) . Output inversion causes func- 
tional collisions, which are not characteristic of asynchronous logic itself. This is 
reflected in the fact that protracted self-dependence causes the process of reverse 
signal oscillation, as well as a short-term self-dependence is revealed in the form 
of single impulse. 

4.4.2.1 Oscillation and Its Interruption 

The feedback is given by the formula Q = xaQ . Signal z = ensures zero setting 

2 = 0. Signal x = 1 transforms the function into equality Q = Q that is characteris- 
tic of the closed negative feedback. Output signal Q is found to be in logically un- 
stable condition because the switching 0/1 permanently alternates with the switch- 
ing 1/0. In accordance with zone model, the function circulates between 0-zone 
and 1-zone so that the corresponding transitions are permanently active. This 
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operating mode is related to oscillation that is considered to be unproductive 
within the framework of asynchronous logic. The output state is not stable, re- 
versible signal does not fix its own value in the form of logical 1 or 0. 

Alternated switchings Q = 0/1 and Q = 1/0 of the feedback can be used for in- 
terrupting the process of oscillation, and in this way for performing the required 
output value setting. The given feedback is provided by its zero setting, and there- 
fore it is necessary to maintain the unity setting. Otherwise the function remains 
not completely defined, and will be considered as not full-fledged. Oscillating 
process needs to be interrupted at the time when signal Q = 1 acts. For this pur- 
pose the switching Q = 0/1 on the background x = 1 is suitable, for example, in the 
following form: 

Q = xaQv(Qzx). (4.23) 

Additional venj unction by its own signal Qz x = l stimulates the output setting 

at logical unity value, which remains constant until the moment of the switching 
x = 1/0. However in this case, the required output setting is not ensured, because 

the simultaneously occurred switching (x a = 1/0 causes the undesirable race 

hazards. Preferable way to avoid the risk of invalid operation is provided by trig- 
ger functions. The problem can be solved by means of the following expressions: 

Q = xa(QvQzx), (4.24.1) 



Q = (xvxzQ), (4.24.2) 



Q = (xaQ)v(xaQ)zx, (4.24.3) 

which are formed on the basis of the trigger function (see Sect. 4.1). 

4.4.2.2 Retention of Short-Pulsed Setting 

The feedback is given by the formula Q = xzQ .If x = 0, then 2 = 0. Signal x = 1 
causes the output switching Q = 0/1. Then acting around the loop, the obtained 
unity signal produces the switching (xzQ)=l/0 , owing to which the output signal 
returns to the initial zero state. So, the feedback instead of stable unity value gen- 
erates a short-time pulse, which is causes by the switching x = 0/1 on the back- 
ground Q = 0. In other words, the feedback generates imperfect function. In order 
for output setting to be really performed, a short-time pulse should be kept. 

To retain setting - means to prolong short pulse, and in this way do not allow 

the function to be reduced to zero at the moment of switching (xzQ) = \IQ . This 

operation is performed by entering the venjunctive component, due to which the 
feedback is expressed in a trigger-like form: 

Q = xzQv(xzQ)zx . (4.25) 
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4.5 Algorithms for Extension of Sequentions 

First of all it is assumed that extension of sequentions is performed by incremental 
(step by step) adding of elements. Every k-step is assigned for transforming (k-1)- 
sequention into (k)-sequention. Such extension in essence is composite procedure 
in contrast to decomposition as an opposite action. Therefore it is reasonable that 
composition is based on the same formulae, which were assigned for decomposi- 
tion purposes (see Sect. 3.8), but with consideration that extension of sequentions 
is made in reverse order. 

4.5.1 Algorithm I 

Algorithm is based on the conjunctive decomposition of sequention (see 
Sect. 3.9.2). 

Step 1: x l =(x j ) ; 

Step 2: x 2 z(x l )=(x ] x 2 ) ; 

Step 3: (x 1 x 2 ) a(x 2 x 3 ) ={x x x 2 x 3 ) ; 

Step 4: (x, x 2 x 3 ) a(x 3 x 4 ) =(x, x 2 x 3 x 4 ) ; 



Step n: (x l x 2 x 3 x 4 ...x nA )A(x aA x n )=(x l x 2 x 3 x 4 ...x nA x n ) . 

4.5.2 Algorithm II 

This algorithm is mirror with reference to the previous Algorithm I. 
Step 1: (xj=x n ; 
Step 2: x n z(x nA )=(x BA x n ) ; 
Step 3: (x a _ 2 x nA )A(x nA xj=(x a _ 2 x nA xj ; 
Step 4: (x a _ 3 x n _ 2 ) A<x n _ 2 x nA x n )=(x n _ 3 x n _ 2 x nA x n ) ; 

Step n: <x, x 2 ) a{x 2 ...x n _ 3 x n _ 2 x nA x n )=(x { x 2 ...x n _ 3 x n _ 2 x nA xj . 



4.5.3 Algorithm HI 

Algorithm is based on the venjunctive form of decomposed separation of elements 
(see Sect. 3.9.3). 



4.6 Sequentor 
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Step 1: Xj =(x j ) ; 

Step 2: x 2 z(x 1 )=((x j )x 2 )=(x l x 2 ) ; 

Step 3: x i z(x l x 2 )={{x l x 2 ) x 3 ) =(x l x 2 x 3 ) ; 

Step 4: x 4 z(xj x 2 x 3 ) =((xj x 2 x 3 ) x 4 ) =(x l x 2 x 3 x 4 ) ; 

Step n: x n z(jq x 2 x, ...x n _ 1 >=«x 1 x 2 x 3 ...x n _ 1 )x n )=<x 1 x 2 x 3 ...x nA xj . 

Note 

Only systemized representative forms fit for producing step by step procedures, 
which cause an increase in size of sequentions. 

4.6 Sequentor 

Above mentioned algorithms serve as a basis for construction of sequentor - logi- 
cal device of special kind assigned for realization of sequentional function. Se- 
quentor (decoder as prototype in [2]) is considered as a basic element for various 
circuits designed in the frameworks of asynchronous sequential logic. 

Implementation of Algorithm I is performed by means of the logical circuit 
presented in Fig. 4.8. 

This circuit contains conjunctors (AND) and venjunctors Vi, V 2 , V 3 ... V n _ 2 , 
V n _i. Outputs of venjunctors are connected with inputs of conjunctors. External in- 
put X\ is connected with a passive input of venjunctor V 1; and input x n - with an 
active input of venjunctor V n _i. All remaining inputs are furcated so that each of 
them is attached to active and passive inputs of neighboring venjunctors. 
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Fig. 4.8 Logical circuit of sequentor composed of venjunctors and conjunctors in accor- 
dance with the Algorithm I (see Sect. 4.5) 
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Outputs Si, s 2 , S3 ... V2 and vi are associated with the corresponding steps of 
the algorithm. By means of these outputs sequentional functions of two, three . . . 
(n-1) and (n) variables are realized as follows: 

— s l — \x t x 2 ) , 

T — \ 1 ^ X-< I • 

5-j \ X^ X 2 X-j X^ / , 

- S n . 2 =\X l X 2 X 3 X 4 ... X n j) , 

~~ S a-l = \ X 1 X 2 X 3 X 4 -■ X n-1 X n) • 

Other variant of sequentor is represented in Fig. 4.9. Here Algorithm II (see 
Sect. 4.5) is chosen as a basis for construction of logical circuit. Structurally this 
circuit looks like the previous one (Fig. 4.8): output elements are conjunctors, 
whose inputs are connected with venjunctors. However in the case considered, se- 
quentor resolves the problem differently as compared with Algorithm I. 
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Fig. 4.9 Logical circuit of sequentor composed of venjunctors and conjunctors in accor- 
dance with the Algorithm II (see Sect. 4.5) 

Outputs of the circuit realize the following functions: 

- s 2 = \x n2 x n j x n ) , 

- s 3 = (x n3 x n2 x n j x n ) , 



S n-2 ~ \ X 2 • ■ ■ X n-3 X n-2 X a-l X n ) ' 
'Vl = \ X \ X 2 • ■ ■ X n-3 X n-2 X n-1 X n ) • 



4.7 Logical Implementation of Sequential Circuits 
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The third implementation of sequentor corresponds to Algorithm III (see 
Sect. 4.5). Logical circuit is represented in Fig. 4.10. 
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Fig. 4.10 Logical circuit of sequentor constructed as a cascade of venjunctors in accordance 
with the Algorithm III (see Sect. 4.5) 

This circuit contains venjunctors and no conjunctors in contrast with the previ- 
ous circuits (Fig. 4.8, 4.9). Venjunctors are connected consecutively (cascade like) 
so that output of each logical element except V„_i is attached to the passive input 
of the next element. Passive input X\ of venjunctor Vi, as well as active inputs of 
venjunctors Vi, V 2 , V 3 ... V n _ 2 , V n _i, are external inputs of the sequentor. Func- 
tions, which are realized on the outputs of the circuit, coincide with the analogous 
output functions of the device in Fig. 4.8. 



4.7 Logical Implementation of Sequential Circuits 

Historical Background 

Since the middle of 1950s on the basis of finite automaton (Mealy machine [3] 
and Moore machine [4]) varied methods for sequential device synthesis were de- 
veloped [5, 6], Automaton was found to be an ideal mathematical model for syn- 
chronous sequential circuits, and rather acceptable model for asynchronous cir- 
cuits [7, 8, 9]. 

At the same time it was observed that synchronous devices are restricted in 
speed, and asynchronous devices are encumbered with the race hazard problem. In 
this connection clockless (delay-insensitive, speed-independent and self-timed) 
circuits look more preferable because of their potentially high speed and hazard- 
less behavior [10, 11]. 

For asynchronous circuits design finite-state machine, aperiodic automata [12], 
Petri net [13], NULL convention logic [14], and others mathematical apparatus are 
used. 
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4.7.1 Structural Model of Digital Devices 

Developed above method of representing asynchronous memory of sequential cir- 
cuits by means of venjunction and sequention operators, inevitably requires new 
architectural solutions in the field of digital circuit design. Generally on abstract 
level this solution is represented by four sections in Fig. 4.11. 



OUTPUT 
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ASYNCHRONOUS SEQUENTIAL LOGIC 



INPUT 



Fig. 4.11 Logic architecture of sequential circuit implementation 

Input and output sections are empty of logic functions; they show a direction of 
logical transformations. Asynchronous sequential logic is required for realizing 
functions of memory. Memorized data enter the combinational section, where af- 
ter logical processing output result is formed. Sequential and combinational im- 
plementations are located separately and consecutively so that logical memory is 
followed by logical combinations. 

It is obvious that a block of asynchronous memory is the most difficult in reali- 
zation. Additionally there are several useful variants. For these reasons it is ra- 
tional to use theoretical base and developed above methods for representation of 
sequentions by means of conjunctive operators (see Sect. 3.8.2, 3.9.2, 3.11.1). 

Operational elements needed for implementations of memory logic are repre- 
sented in unrolled functional forms in Fig. 4.12. Structural components such as 
conjunctions, venjunctions, sequentions and elements of bistable memory are 
used. 
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Fig. 4.12 Functional structures of logical memory 
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In accordance with a structuring way, memory block can be represented in four 
variants. They differ by a set of chosen components and their location. The fol- 
lowing features are observed. 

1. Bistable cell 1 together with above located conjunction (variant 1) on the one 
hand, and venjunction (variant 2) are functionally equivalent logic structures. 
The corresponding transformation is confirmed by the formula (see Sect. 2.3.1, 
Eq. 2.20). 

2. Venjunctions together with above located conjunctions (variant 2) on the one 
hand, and elementary sequention (variant 3) on the other hand are functionally 
equivalent logic structures. The corresponding transformation is confirmed by 
the conjunctive representative form of sequention (see Sect. 3.9.2, Eq. 3.55). 

3. Elementary sequentions together with above located conjunction (variant 3) on 
the one hand, and complicated sequention (variant 4) on the other hand are 
functionally equivalent logic structures. The corresponding transformation is 
confirmed by the conjunctive expansion (see Sect. 3.11.1, Eq. 3.66). 

Operations given in Fig. 4.12 are realized by means of logical elements repre- 
sented in Fig. 4.13. In contrast with number of functional structures (four variants) 
there are three methods of logical memory implementation. It is because compli- 
cated sequention can not be represented for general case; sequentions of these kinds 
are unlimited in embedding layers and combinations of elementary sequentions. 



Method 1 Method 2 Method 3 
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Venjunctors 
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Fig. 4.13 Three methods of logical memory implementation 

Taking into account the variants in Fig. 4.12 and the methods in Fig. 4.13, ab- 
stract architecture of asynchronous logic implementation (Fig. 4.11) generates 
three structural forms available for constructing of sequential circuits. The corre- 
sponding models are displayed in Fig. 4.14. Properly speaking, every model gives 
a logic block diagram of the implemented circuit. 

Sequential circuit is designed consecutively moving from input section to out- 
put section. Combinational circuit is built on the memory circuit. Combinational 
logic is represented in two-level disjunctive normal form so that conjunctors are 
followed by disjunctors 



Asynchronous memory of two states of one event with depth Md = 2 (see Sect. 3.12.2). 
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Fig. 4.14 Structural models for asynchronous sequential circuit design 

Remark 

In spite of the fact that a certain sequential circuit can be designed in three ways, it 
is of little importance. From the functionality standpoint general structures are 
similar, even though the resulting circuits are found to be variously composed. 

What implementation is better? It is obvious that the corresponding response 
does not fall into logic level; sooner it lies in the field of technical engineering and 
technology. 



4. 7.2 Advantages and Restrictions of the Model 

As any theoretical findings, analytical methods based on the developed asynchro- 
nous operators have strong as well as weak aspects. 

Advantages 

1 . Global feedbacks are excluded, and due to that hazard- free behavior of sequen- 
tial device is ensured during races of switching signals. 

2. Memory depth is not limited, and every required depth can be preassigned by 
means of enhancing the length of sequentors. 

3. Procedure of sequential circuit design is implemented on the regular basis that 
concerns the order of actions as well as the set of asynchronous elements. 

Restrictions 

Proposed architecture is not intended for circuits whose behavior critically de- 
pends on: 

- internal, that is not input, signals (global feedbacks); 

- indeterminate signals (toggle flip-flop as example); 

- incorrect input sequences (see Sect. 3.2.3). 
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Note 

In contrast with Fig. 4.9, sequentor in Fig. 4.10 is realized by means of venjunc- 
tors connected in a certain way; no conjunctors are in use. Therefore transitions 
from venjunctions to elementary sequentions (Fig. 4.12) as well as from venjunc- 
tors to sequentors (Fig. 4.13 and Fig. 4.14) are performed without supplemented 
conjunctions and conjunctors. Other elements of the displayed above structures 
remain in their places. 

4. 7.3 Example of Constructing of Logical Circuit 

As an example, it is presumed to design a logical circuit for the following sequen- 
tial function: 

Q = y a <jc, x 2 i,)vja{z, z 2 z 3 z 4 > a(s 1 s 2 )v((s 1 s 2 s 3 j 4 )(v 1 v 2 v 3 >m, m 2 u 3 u 4 ) 

(4.26) 

The function depends on the value of a binary variable y and certain sequences 
of values of other variables. In this connection, proposed in Fig. 4.15 realization 
has one output and nineteen inputs. 
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Fig. 4.15 Logical diagram for sequential function (Eq. 4.26) 
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All inputs, excluding one of them, are divided into five groups designated X, Z, 
S, V, U. Single input is marked y. Other inputs are distributed among groups as 
follows: 

- Xi, x 2 , and x 3 belong to X; 

- Zi, z 2 , z 3 and z 4 belong to Z; 

- Si, s 2 , s 3 and s 4 belong to S; 

- vi, v 2 , and v 3 belong to V; 

- Ui, u 2 , u 3 and u 4 belong to U. 

In the example considered, construction of the corresponding logical diagram is 
performed on the basis of the structural model 3 (Fig. 4.14), which is developed in 
the previous Sect. 4.7.1. 

Taking into account the mentioned model and implemented function (Eq. 4.26), 
input signals of groups X, Z, S and V enter the block of sequentors, including two 

three-input sequentors (SEQj and SEQ4) and two four-input sequentors (SEQ2 

and SEQ3). At the outputs of the mentioned sequentors the following functions of 
elementary sequentions are realized: 

- (x 1 x 2 x 3 } at output of SEQj ', 
{z l z 2 z 3 z 4 ) at output of SEQ 2 ; 

- (s l s 2 ) and (s 1 s 2 s 3 s 4 ) at output of SEQ 3 j 

- (v, v 2 v 3 ) at output of SEQ 4 . 

Output of sequentor SEQ3, which realizes a function of the sequention 
(s l s 2 s 3 s 4 ) , and output of sequentor SEQ4 are connected with input of sequen- 
tion SEQ5. Other inputs of this six-input sequentor receive signals from U group. 
Thus, at output of the sequentor a function of complicated sequention 

((s 1 s 2 s 3 5 4 }(v, v, v 3 )m, u 2 m 3 m 4 ) is realized. 

Output of the sequentor SEQ5 is directly attached to disjunctor. Output signals 
of other sequentors also enter disjunctor, but only after the corresponding logical 
transformation by a block of two conjunctors. 

As a result of the enumerated above manipulations, at the output Q initial se- 
quential function (Eq. 4.26) is realized. 

According to the obtained circuit (Fig. 4.15) output signal is set at unity value 
Q = 1 in the case of A = 1 or B = 1, or C = 1 , if the following conditions are met. 

4.7.3.1 ConditionsforA = l 

1. Signal value of y is logical unity: y = 1. 

2. Signals of X group are switched as from x 2 = 0/1 on the background X\ = 1 to 
finally x 3 = 0/1 on the background x 2 = 1. 
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4.7.3.2 Conditions for B = 1 

1. Signal value of y is logical unity: y =1. 

2. Signals of Z group are switched as from z 2 = 0/1 on the background z\ = 1, then 
z 3 = 0/1 on the background zi = 1 to finally z 4 = 0/1 on the background z 3 = 1. 

3. Two first signals of S group are connected with a switching s 2 = 0/1 on the 
background S\ = 1. 

4.7.3.3 Conditions for C = 1 

1. Signals of S group are switched as from s 2 = 0/1 on the background Si = 1, then 
S3 = 0/1 on the background s 2 = 1 , to finally s 4 = 0/1 on the background S3 = 1 . 

2. Signals of S group are switched as from v 2 = 0/1 on the background Vi = 1 to 
finally V3 = 0/1 on the background v 2 = I. 

3. Output signals of the sequentors SEQ3 and SEQ4, as well as signals of U group 
are switched as follows: first vy = 0/1 on the background s s = 1, then u\ = 0/1 
on the background v v = 1, u 2 = 0/1 on the background u.\ = 1, M3 = 0/1 on the 
background u 2 = 1, to finally m 4 = 0/1 on the background u 3 = 1. 

As seen from Fig. 4.14 (see Sect. 4.7.1), besides model 3 models 1 and 2 are 
also adequately suitable for sequential circuits design. 

Logic diagrams obtained during the process of the function (4.26) realization, 
using the mentioned above structural models, are represented in Appendix D. 
They are more detailed (especially model 1) than the previously used model 3. 

In Appendix D (Fig. D.l), model 2 is used. Implemented subfunctions are ten- 
tatively transformed by the rules of conjunctive expansion (see Sect. 3.11.1) as 
following: 

A = v a (x, x 2 ) a (x 2 x 3 ) , (4.27.1) 

B = yA(z l z 2 )/\{z 2 z 3 ) a(z 3 z 4 ) a (s l s 2 ) , (4.27.2) 

C = (s, s 2 ) a(s 2 s 3 ) a(s 3 s 4 ) a (4.27.3) 

(v, v 2 ) a(v 2 v 3 ) a(«, u 2 ) a(m 2 m 3 ) a(m 3 u 4 ) a(.s 4 v 3 ) a(v 3 m,) 

In Appendix D (Fig. D.2), model 1 is used. As an example, a fragment of the 
initial function is realized, namely the following subfunction: 

C = ((s 1 s 2 s 3 s 4 )(v, v 2 v 3 >Mj u 2 m 3 m 4 ) . (4.28) 

Bistable cells (BC) are built using NAND elements (see Sect. 2.1, Fig. 2.1). It 
is considered that venjunctive subfunctions are designed in accordance with a 
logical diagram in Fig. 2.3a (see Sect. 2.3.1). 

4.7.3.4 Memory Characteristics 

Memory depth (see Sect. 3.12.2) of the digital device constructed for function 
(4.26) is assigned by sequentors SEQ3 and SEQ5 (Fig. 4.15). This depth is 
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defined by a length of the sequence (s 1 ,s 2 ,s 3 ,s 4 ,v 3 ,u l ,u 2 ,u 3 ,u 4 ) , and is equal to 

Md = 9. 

Memory volume (see Sect. 3.12.4) is defined by a number of used venjunctors 
or bistable cells. Judging from the diagram (see App. D, Fig. D.l)) a total memory 
volume of the corresponding circuit is Mv =15. 
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Appendix A: The List of Venjunctive Functions on Two Variables 



TRUNCATED FUNCTIONS 


Indefinite function (1) 


Functions of one variable (2) 


lzl 


X z\ 


\Zx 


EXCLUSIVELY VENJUNCTIVE FUNCTIONS 


Single venjunctions (8) 


x z y 


xzy 


xzy 


xzy 


y zx 


y zx 


y zx 


y zx 


Two venjunctions (24) 


x z v vxzy 


x zyv x zy 


x zyv y zx 


y zxv y zx 


x z v vxzy 


xzyvxzy 


x zyv y zx 


y zxv y zx 


x z v vxzy 


x zyv y zx 


x zyv y zx 


y zxv y zx 


x z v v y zx 


x zyv y zx 


xzy v y zx 


y zxv y zx 


x z v v y zx 


x zyv y zx 


xzy v y zx 


y zxv y zx 


x z v v y zx 


xzyvxzy 


xzy v y zx 


y zxv y zx 


Three venjunctions (32) 


xzy vx zyv xzy 


xzy vxz v v y zx 


xzyvxzyvyzx 


xz y v y zx v y zx 


xzy vxz yvxzy 


xzy v y zx v y zx 


xzy v y zxv y zx 


xzy v y zx v y zx 


xzy vxzyv y zx 


xzyvyzjcvyzx 


xzy v y zx v y zx 


xzy v y zxv y zx 


xzy vxzyv y zx 


xzy v y zx v y zx 


xzyvyzxvyzx 


xzyvyzxvyzx 


xzy vxz yvxzy 


xzy vxzyvxz y 


xzy vxz v v y zx 


v zx v y zx v y zx 


xzy vxzyv y zx 


xzy vxzyv y zx 


x zy vx zy v y zx 


y zx v y zx v y zx 
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xzy v xzyv y zx 


xzy vxzyv y zx 


xzy v y zx v y zx 


y zx v y zx v y zx 


x zyvx z y v y zx 


x z y vxzyv y zx 


xzy v y zx v y zx 


y zx v y zx vy zx 


- 


Four venjunctions (16) 


xzy vxzyvxzyvxzy 


xzy v xzy vxzyv y zx 


xzy vxzyvxzyvyzx 


x zy v x zy v y z xv y zx 


xzy vxzyvxzyvyzx 


xzyvxzyvyzxvyzx 


x z y v x zy v x z y v y zx 


x zy v y zx v y zxv y zx 


xzy vxzyvyzxvyzx 


xzyvxzyvyzxvyzx 


xzy v x zyv yz x v y zx 


xzy v y zxv y zxv y zx 


xzy vxzyvyzxvyzx 


xzyvyzxvyzxvyzx 


xzy vyzxvyzxvyzx 


yzxvyzxvyzxvyzx 


FUNCTIONS WITH INVOLVED CONJUNCTIONS 


Venjunction and conjunction (24) 


xzy vx/\y 


xz y v x /\y 


y zx vx Ay 


y zxv x a y 


x z y v x /\y 


x zyvx a y 


y zx v x Ay 


yzxvxA y 


xzy vx/\y 


x zyvx Ay 


y zx vx Ay 


y zxv x a y 


x zyv x /\y 


xzy v x /\y 


y zxv x Ay 


y zx v x a y 


x zyy x/\y 


xzy vx/\y 


y zxv xa y 


y zx vx a y 


x zyvx /\y 


xzy v x /\y 


yzxvxAy 


y zx vx a y 


Two venjunctions and conjunction (48) 


xzy vxzyvx/\y 


xzy v x zy v x a y 


xzy v y zx vx Ay 


y zx v y zx v x /\y 


xzy vx zyvx a y 


x zy v x zyvx Ay 
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xzy v y zx VIA)' 


yzi v )Zi via ) 


xz y v x zyv x Ay 


x zy vxz ) via) 


iz) v y zx via) 


y zx v y zx via) 


xzy vxzyvxAy 


I Z) VI Z)V IA) 


x zy v y zx v x Ay 


y zxv y zx vi Ay 


IZ) VIZ) VIA ) 


xzy v y zxv xa y 


xzy v y zxv x a y 


yzi v )Zi via y 


xzy vxz y via) 


xzy v yzxvxAy 


xzyvyzxvxAy 


y zx v y zx via) 


xzy v y zx V x A) 


xzy v y zx via) 


xzyvyzxvxAy 


y zx v y zx via y 


xzy v )Zi via ) 


x zy v y zx v x Ay 


xzy v y zx via) 


) ZX V ) ZX V IA) 


xzy v y zx vx Ay 


xzy v )Zi via) 


IZ) V)ZIVIA) 


yzxvyzxvxAy 


xzy v yzjc via) 


IZ)V)ZIVIA) 


x zy vy zx v x Ay 


y zx vy zx vx Ay 


IZ) V )ZI VIA ) 


xzy vxzy via) 


xzy v yzjt via) 


y zx v jizi via ) 


xzy v y zx vx Ay 


xzy v x zy v x /\y 


I Z) V ) ZXV X A ) 


y zx v y zx via) 


Three venjunctions and conjunction (32) 


x zy vx zyv x zy vx Ay 


IZ)VIZ) V)ZIVIA) 


xzy vxzyvxzyvxAy 


i z) v ) zxv y zxv ia) 


xzyvxzyvxzyvxAy 


IZ)V)ZIV)ZIVIA) 


xzy vx zy v y zx V x Ay 


IZ)V)ZIV)ZIVIA) 


xzy vx zyv yz x v x a y 


IZ)VIZ) V)ZIVIA) 


xzy v x zyv y zx vi A) 


IZ)VIZ) V)ZIVIA) 


xzyvxzyvyzxvx/\y 


x zy v y z x v y zx v x a y 


xzy vi zyv y zx v i a) 


xzy v y zxv y zxv 'x A) 


IZ)VIZ)V)ZIVIA) 


x zy v y zx v y zxv x Ay 



112 



4 Circuit Design 



xzy vy zxv y zxv x Ay 


x zy v y zx vy zxv x Ay 


xzy v y zxvy zxvx /\y 


xzyvyzxvyzxvxAy 


xzy v y zxvy zxvx Ay 


x zy v y zx vy zxv x Ay 


xzyvxzyvxzyvxAy 


y zxv y zx v y zxv x Ay 


x zy v x zy v y z xv x a y 


yzxvyzxvyzxvxAy 


x zy v x zyv y zxv x Ay 


yzxvyzxvyzxvxAy 


x zy vx zy v y zxv x Ay 


y zx v y zx vy zxv x Ay 


Venjunction and two conjunctions (8) 


xzy via yvx/\y 


xzy v x Ay vx Ay 


y zx v xa v vx a y 


y zxv x/\y vx/\y 


x zy v XAyvx Ay 


x zy v XAy vx Ay 


y zx v x Ay v x /\ y 


y zxv x Ay vx Ay 


- 


Two venjunctions and two conjunctions (8) 


xzy v x zy v x Ay v x a y 


xzy v y zxv x Ay vx Ay 


xzy vy zxv XAyvx Ay 


x zy vy zxv XAy vx Ay 


x zy v y z xv x Ay v x a y 


y zxvy zxv x Ay vx Ay 


x zy vx zyv x Ay vx Ay 


y zx vy zxv x Ayvx Ay 


FUNCTIONS WITH INVOLVING VARIABLES 


Venjunction and variable (16) 


xzy vx 


xzyvx 


y zx vx 


y zxv x 


xzy v y 


xzyv y 


y zx v y 


y zxv y 


x zyv x 


xzy v x 


y zxv x 


y zx vx 


x zyv y 


xzy v y 


y zxv y 


y zx v y 
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Two venjunctions and variable (16) 


xz v v x zyvx 


xzy vi/jv y 


xzy v y zx vx 


v zx v y zx v y 


xzy vizj v y 


xzy vxzyvx 


xzy v y zx v y 


y zx v jzi vx 


xzy v )izi v y 


xzy v y zx v x 


xzy v y zx v y 


y zx vjzivx 


x zy v y zx vi 


xzy v yzi v y 


xzy v y zx vx 


y zx v y zx v y 


- 


- 


Venjunction and two variables (8) 


xzy viv y 


xzy vx v y 


y zx vx v y 


y zx vxv y 


xzy vxv y 


xzy vxv y 


y zx v xv y 


yzi vxv y 


- 
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Appendix B: The List of Typical Trigger Functions 



X 


Y 


<D 


1 very unction 


1 venjunction 




xz y 


y zx 


iv y 


xzy 


xzy 


y zxv yzxvx 


x z y 


xzy 


yzxvy zxv x/\ yvx/\y 


1 venj unction 


2 venjunctions 




xzy 


y zx v yzx 


x zyvx 


xzy 


y zx v y zx 


x zy v x /\yvx Ay 


x z y 


xzyvxzy 


yzxv y zxv yzx vx a y 


1 venj unction 


3 venjunctions 




x z y 


y zxv y zxv y zx 


xzyvxzyvx/\y 


xzy 


xzy vxzyvxz y 


yzxv yzxv yzxv yzx 


1 venj unction 


4 venjunctions 




xzy 


yzxvy zxv yzxv yzx 


xzy vxzyvxzy 


2 venj unctions 


2 venjunctions 




xz yvxzy 


y zxv yzx 


XAyvx/\y 


xzy v xzy 


y zxv yzx 


X 


xz yv xzy 


y zxv yzx 


yzxvxz y vx a y 


xzy v xzy 


x zyvx zy 


yzxv y zxv yzxv yzx 
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2 very unctions 


3 venjunctions 




xzyv xzy 


y zxv y zxv y zx 


x zy v x Ay 


xzyv xzy 


y zxv y zxv y zx 


yzxvxzy vxzy 


2 venj unctions 


4 venjunctions 




xzyv xzy 


yzxvyzxvyzxvyzx 


xzyvxzy 


3 venj unctions 


3 venjunctions 




xzyv xzy vx zy 


y zxv y zxv y zx 


x Ay 


xzyv x zyvx zy 


y zxv y zxv y zx 


yzxvxzy 


3 venj unctions 


4 venjunctions 




xzyv x zyvx zy 


yzxvyzxvyzxvyzx 


x Ay 


1 venj unction 


1 conjunction 




xz y 


x /\y 


yzxvx 


xz y 


x Ay 


v zxv xa y VI A V 


2 venj unctions 


1 conjunction 




xzyvxz y 


x Ay 


y zxv y zx vi a y 


3 venj unctions 


1 conjunction 




x zyv x zyvx zy 


x Ay 


y zxv y zxv y zx 


1 venj unction 


1 variable 




xz y 


X 


y zxv x a y 


2 venj unctions 


1 variable 




xzy v xzy 


X 


y zxv y zx 
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1 conjunction 


1 conjunction 




ja y 


x Ay 


X 


ja y 


x Ay 


x Ay vx a y 


1 conjunction 


1 variable 




ja y 


X 


XA~y 
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Appendix C: Examples of Trigger-Type Devices 

Example 1 

Trigger, output settings of which are caused by signal switchings formed on the 
basis of venj unctions of initial variables. 

• Unity setting: X = (xz y) v(yzx) . 

• Zero setting: Y=(yzx). 

• Function: Z= xzy vyzx v (xz y vyzx)Z(yzx) . 

• Memory formula: <& = xAyvxzyvxzyvyzx. 

Cycles of switchings: 




Example 2 

Trigger with a pair of mirror venjunctions intended for setting actions. 

• Unity setting: X =(xzy) . 

• Zero setting: Y =(y zx) . 

• Function: Z= xzyv(xzy)Z(yzx) . 

• Memory formula: <£> = xvy. 



118 



4 Circuit Design 



Cycles of switchings: 




Example 3 

Trigger with two pairs of mirror venjunctions intended for setting actions. 

• Unity setting: X = (xz y) v (x z y) . 

• Zero setting: Y =(yzx)v(yzx) . 



• Function: Z = xzy vxzy v (xzyv xzy)z(yzxv yzx) . 

• Memory formula: <£> = x^yvx A.y = x ® y . 

Cycles of switchings: 




Example 4 

Trigger with settings caused by three pairs of mirror venjunctions. 

• Unity setting: X = (xz y) v (xz y) v (xz y) . 

• Zero setting: Y =(yzx)v(yzx)v(yzx) . 
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• Function: 



Z = xzyv xzy v xzy v (xzyvxzy v xzy)Z(yzxv yzxv yzx) . 
• Memory formula: <I> = x a y . 

Cycles of switchings: 




Example 5 

Trigger with a venjunction intended for memory state. 

• Unity setting: X = y vx zy . 

• Zero setting: Y = yzxv y zx . 



• Function: Z = yvxzyv(yvxzy)z (yzxv yzx). 

• Memory formula: O = {xzy) . 

Cycles of switchings: 




120 

Example 6 

Trigger with two venjunctions intended for memory state. 

• Unity setting: X = xzyv xzy v y zxvy zx . 

• Zero setting: Y = yzxvy zx . 

• Function: 
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Z = xzyv xzy v y zxv y zx v (xz yvxzyvyzxvyzx)Z(yzxvyzx) . 
• Memory formula: O = (xz y) v ( x z y) . 

Cycles of switchings: 




Example 7 

Trigger with three venjunctions intended for memory. 

• Unity setting: X =xzyvxzy. 

• Zero setting: Y = y zxv xzy vyzx 



• Function: Z = xzyv x zy v(xzyv x zy)z(y zxv x zyv y zx) . 

• Memory formula: <£> = (xzy)v(y zx)v(y zx) . 
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Example 8 

Trigger with four venjunctions intended for memory. 

• Unity setting: X = xzyvxzy . 

• Zero setting: Y = yzxvy zx . 



• Function: Z = xzyv x zy v(xzyv x zy)z(yzxv y zx) . 

• Memory formula: <£> = (xzy)v(x zy)v(yzx)v(y zx) . 

Cycles of switchings: 
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Appendix D: Asynchronous Sequential Circuits 
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